#3176. 凑硬币
凑硬币
题目描述
有分、分、分的硬币无限多,从中取枚硬币,凑成分钱,有多少种不同的方法? 例如,=,=时,有以下种方法: . 个分,个分,个分; . 个分,个分,个分。 某种面值的硬币数量可以是,但不能是负数。输入和,计算凑成分钱的方法数。当然也可能无法凑成分钱,方法数是。
输入格式
一行,包含两个正整数、。
输出格式
一个整数,为枚硬币凑成分钱的方法数。
样例 1
5 13
2
样例 2
2 9
0
有5分、2分、1分的硬币无限多,从中取n枚硬币,凑成m分钱,有多少种不同的方法? 例如,n=5,m=13时,有以下2种方法: 1. 1个5分,4个2分,0个1分; 2. 2个5分,0个2分,3个1分。 某种面值的硬币数量可以是0,但不能是负数。输入n和m,计算凑成m分钱的方法数。当然也可能无法凑成m分钱,方法数是0。
一行,包含两个正整数n、m。
一个整数,为n枚硬币凑成m分钱的方法数。
5 13
2
2 9
0