1385: 凑硬币1

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

[md] 有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。 [/md]

Input

[md] 一行,包含两个正整数n(n<=30)、m(n<=m<=5*n)。 [/md]

Output

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

Sample Input Copy

5 13

Sample Output Copy

2

Source/Category