bzoj#P1655. [Usaco2006 Jan] Dollar Dayz 奶牛商店
[Usaco2006 Jan] Dollar Dayz 奶牛商店
题目描述:
约翰到奶牛商场里买工具.商场里有 种工具,价格分别为美元.约翰手里有 美元必须花完,那他有多少种购买的组合呢?
输入格式:
一行两个数字 与 。
输出格式:
一行一个数表示不同的购买组合数。
样例输入:
5 3
样例输出:
5
数据规模与约定:
对于 100% 的数据 , 。
约翰到奶牛商场里买工具.商场里有 K 种工具,价格分别为1∼K美元.约翰手里有 N 美元必须花完,那他有多少种购买的组合呢?
一行两个数字 N 与 K。
一行一个数表示不同的购买组合数。
5 3
5
对于 100% 的数据 1≤N≤1000 , 1≤K≤100。