3232 - 凑硬币
题目描述
有 5 分、2 分、1 分的硬币无限多，从中取 n 枚硬币，凑成 m 分钱，有多少种不同的方法？
例如， n = 5, m = 13 时，有以下两种方法：
1 个 5 分，4 个 2 分，0 个 1 分。
2 个 5 分，0 个 2 分，3 个 1 分。
某种面值的硬币数量可以是 0，但不能是负数。输入 n 和 m ，计算凑成 m 分钱的方法数，当然也可能无法凑成 m 分钱，方法数是 0。
输入
第一行一个正整数 n 。
第二行一个正整数 m 。
输出
一个整数，为 n 枚硬币凑成 m 分钱的方法数。
样例
输入
5 13
输出
2
输入
7 10
输出
1
说明
【样例解释】
见题目描述。
【数据范围】
n \leq 30。
n \leq m \leq 5 \times n 。
来源
东方博宜OJ
标签
