/ Vijos / 题库 /

商店购物

商店购物

时间限制:1秒  内存限制:256M


【问题描述】

  商场里有 \(N\) 中糖果(每种无限多),价格分别为 \(1,2,…,N\) 元人民币。小H手里有 \(M\) 元钱,必须花完,那么他都少种购买组合?

【输入格式】

  仅一行,输入 \(M,N\).

【输出格式】

  不同的购买组合数。

【输入输出样例】

 Input

5 3

 Output

5

【输入输出样例】

  5种方案分别是:
   1+1+1+1+1
   1+1+1+2
   1+1+3
   1+2+2
   2+3

【数据限制】

  对于输入中的整数,均小于10000,保证最后的结果和中间结果都不会超过\(2 * 10^9\) 。

【来源】

  Mr.he

信息

ID
2780
难度
(无)
分类
递推 | 高精度 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者