#3176. 凑硬币

凑硬币

题目描述

55分、22分、11分的硬币无限多,从中取nn枚硬币,凑成mm分钱,有多少种不同的方法? 例如,nn=55mm=1313时,有以下22种方法: 11. 1155分,4422分,0011分; 22. 2255分,0022分,3311分。 某种面值的硬币数量可以是00,但不能是负数。输入nnmm,计算凑成mm分钱的方法数。当然也可能无法凑成mm分钱,方法数是00

输入格式

一行,包含两个正整数nnmm

输出格式

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

样例 1

5 13
2

样例 2

2 9
0

数据范围与提示

  • 1n301\le n\le30
  • nm5nn\le m\le5n