#P1016. 凑硬币

凑硬币

题目描述

有5分、2分、1分的硬币无限多,从中取n个硬币,凑成m分钱(不能找零),有多少种不同的方法?

例如,n=5,m=13时,有以下2种方法:

1个5分,4个2分,0个1分;

2个5分,0个2分,3个1分。

输入n和m,计算凑成m分钱的方法数。当然也可能无法凑成m分钱,方法数是0。


输入格式

第一行一个正整数n(1≤n≤30);

第二行一个正整数m(n≤m≤150)。

输出格式

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


输入/输出样例

5
13
2
2
9
0

说明/提示

时间1000ms,内存256MiB