2908 - 找零

比如找10元钱一共有 4 种方法：

  • 10张1元
  • 1张5元，5张1元
  • 2张5元
  • 1张10元

输入

第一行，一个整数n。

输出

一行，一个数字。表示找零的方案数。

样例

输入

10

输出

4

提示

对于100%的数据，保证1≤n≤100。

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计
上一题 下一题