You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 Z 有 $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$。