100506 - 二元一次方程解的个数

时间限制

1000 毫秒

内存限制

128 MB

通过次数

15

提交次数

31

求一次方程ax+by=c,的非负整数解组数。

输入

一行,用单个空格分隔的3个正整数a,b,c

对于100%的数据:

0 < a,b,c < 1\cdot 10^4

输出

一行,一个整数,表示非负整数解的组数。

样例

输入

3 4 22

输出

2