#P3957. 凑硬币
凑硬币
题目描述
有 5 分、2 分、1 分的硬币无限多,从中取 n 枚硬币,凑成 m 分钱,有多少种不同的方法?
例如,n = 5,m = 13 时,有以下两种方法:
- 1 个 5 分,4 个 2 分,0 个 1 分。
- 2 个 5 分,0 个 2 分,3 个 1 分。
某种面值的硬币数量可以是 0,但不能是负数。输入 n 和 m ,计算凑成 m 分钱的方法数,当然也可能无法凑成 m 分钱,方法数是 0。
输入格式
第一行一个正整数 n 。
第二行一个正整数 m 。
输出格式
一个整数,为 n 枚硬币凑成 m 分钱的方法数。
样例输入输出
样例 1
- 样例输入 1:
5
13
- 样例输出 1:
2
Hint
更多样例
- 输入:
7
10
- 输出:
1
【样例解释】 见题目描述。
【数据范围】 n <= 30。
n <= m <= 5 x n 。