商店购物
时间限制: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