bzoj#P1655. [Usaco2006 Jan] Dollar Dayz 奶牛商店

[Usaco2006 Jan] Dollar Dayz 奶牛商店

题目描述:

约翰到奶牛商场里买工具.商场里有 K K 种工具,价格分别为1K1 \sim K美元.约翰手里有 NN 美元必须花完,那他有多少种购买的组合呢?

输入格式:

一行两个数字 NNKK

输出格式:

一行一个数表示不同的购买组合数。

样例输入:

5 3

样例输出:

5

数据规模与约定:

对于 100% 的数据 1N10001 \leq N \leq 1000 1K1001 \leq K \leq 100