#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