luogu#P6205. [USACO06JAN] Dollar Dayz S

[USACO06JAN] Dollar Dayz S

题目描述

FJ 到商场买工具。商场里有 KK 种工具(1K1001 \leq K \leq 100),价格分别为 1,2,,K1,2,\ldots,K 元。FJ 手里有 NN 元(1N10001 \leq N \leq 1000),必须花完。他有多少种购买方案呢?

输入格式

一行两个整数 N,KN,K

输出格式

输出不同的购买方案数。

5 3
5