3232 - 凑硬币

题目描述

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

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

  1. 15 分,42 分,01 分。

  2. 25 分,02 分,31 分。

某种面值的硬币数量可以是 0,但不能是负数。输入 nm ,计算凑成 m 分钱的方法数,当然也可能无法凑成 m 分钱,方法数是 0

输入

第一行一个正整数 n

第二行一个正整数 m

输出

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

样例

输入

5
13

输出

2

输入

7
10

输出

1
说明

【样例解释】

见题目描述。

【数据范围】

n \leq 30

n \leq m \leq 5 \times n

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 534
通过人数 277
金币数量 0 枚
难度 入门


上一题 下一题