#P6205. [USACO06JAN] Dollar Dayz S

[USACO06JAN] Dollar Dayz S

Problem Description

FJ goes to the mall to buy tools. There are KK kinds of tools in the mall (1K1001 \leq K \leq 100), with prices 1,2,,K1, 2, \ldots, K yuan. FJ has NN yuan (1N10001 \leq N \leq 1000) and must spend it all. How many different purchasing plans does he have?

Input Format

One line with two integers N,KN, K.

Output Format

Output the number of different purchasing plans.

5 3
5

Hint

Translated by ChatGPT 5