【GESP二级模拟题】小 Z 凑钱
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小 Z 有 分、 分、 分的硬币无限多,从中取 枚硬币,凑成 分钱,有多少种不同的方法?
例如, 时,有以下两种方法:
-
个 5 分, 个 2 分, 个 分。
-
个 5 分, 个 分, 个 分。
某种面值的硬币数量可以是 ,但不能是负数。输入 和 ,计算凑成 分钱的方法数,当然也可能无法凑成 分钱,方法数是 。
输入格式
第一行一个正整数 。
第二行一个正整数 。
输出格式
一个整数,为 枚硬币凑成 分钱的方法数。
样例
5
13
2
7
10
1
说明/提示
- 。