问题 I:凑硬币

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:2 解决:1

题目描述

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

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

  1. 1 个 5 分,4 个 2 分,0 个 1 分。

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

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

输入

第一行一个正整数 n 。

第二行一个正整数 m 。

输出

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

样例输入

5
13

样例输出

2

提示

更多样例

输入

7
10

输出

1

【样例解释】

见题目描述。

【数据范围】

n <= 30

n <= m <= 5 x n