3199: 凑钱(动态规划)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

张三手里现有a个价值为 x 元的硬币和b个价值为1元的硬币,他不禁想到了一个问题:如果用手头的硬币凑钱,可以凑出多少种不同的钱数(也包括 0元)

Input

三个空格分隔的整数 a, x, b。0≤a,x,b≤10000

Output

一个正整数,表示答案。

Sample Input Copy

3 10 4

Sample Output Copy

20