100 #4193. 凑硬币

凑硬币

C++ L8 凑硬币(30分)(更正)

题目名称:凑硬币

题目描述:

有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(n<=30)、m(n<=m<=5*n)。

输出:

一个整数,为n枚硬币凑成m分钱的方法数。

输入样例1:

5 13

输出样例1:

2

输入样例2:

2 9

输出样例2:

0

Limitation

1s, 1024KiB for each test case.