1131: 方程
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:155
Solved:95
Description
输入正整数a,b,c,求出ax + by = c有多少种解法,x和y为大于等于0的整数。
Input
输入三个整数a,b,c。
Output
一个整数,输出有多少种解法。
Sample Input Copy
2
3
18
Sample Output Copy
4
HINT
1 ≤ a,b,c ≤ 1000, 0 ≤ x,y ≤ 1000