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