J17 习题-3 硬币的面额

题目描述

现在共有六种面额 $1,5,10,20,50,100$ 元的纸币，假设每种币值的数量都足够多，编写程序求组成 $N$ 元的不同组合的个数。

输入格式

一个数字 $N$，即需要拼凑的面额。

输出格式

一个数字，为组成 $N$ 的组合个数。

样例输入

5

样例输出

2

样例分析

可以是五张 $1$ 块的拼成，或者是一张 $5$ 块的。

数据范围

对于 $100\%$ 的数据：$0 \le N \le 10000$。