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

Source/Category