UVA147 Dollars

题目描述

新西兰货币制度包括 $100$ 美元,$50$ 美元,$20$ 美元,$10$ 美元,$5$ 美元,$2$ 美元,$1$ 美元,$50$ 美分,$20$ 美分,$10$ 美分和 $5$ 美分。请写一个程序确定,给你任意一笔钱,求有多少种方法可以组成这笔钱(改变排列顺序算同一种)。例如 $20$ 美分可以由 $4$ 种方法组成:$1×20$、$2×10$、$10+2×5$、$4×5$.

输入格式

输出格式