102064 - 不定方程的解

输入正整数a、b、c，满足不定方程ax＋by＝c，试求关于未知数x和y的所有非负整数解有多少个。

输入

输入正整数a，b，c。

输出

输出关于未知数x和y的所有非负整数解有多少个。

样例

输入

2 3 18

输出

4
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题