#C09L10P07. C09.L10.完全背包.练习5.奶牛商场

C09.L10.完全背包.练习5.奶牛商场

题目描述

FJ 到奶牛商场里买工具,商场里有 KK1K1001 \le K \le 100)种工具,价格分别为 1122,...,KK 美元,FJ 手里有 NN1N10001 \le N \le 1000 )美元,必须花完,那他有多少种购买的组合呢?

输入格式

两个整数 NNKK

输出格式

一个整数,代表不同的购买组合数。

样例

5 3
5

样例解释

5 种组合分别是:2+3、1+1+3、1+1+1+2、1+2+2、1+1+1+1+1

结果保证在 long long 的表达范围内