100506 - 二元一次方程解的个数
求一次方程ax+by=c,的非负整数解组数。
输入
一行,用单个空格分隔的3个正整数a,b,c。
对于100%的数据:
0 < a,b,c < 1\cdot 10^4。
输出
一行,一个整数,表示非负整数解的组数。
样例
输入
3 4 22
输出
2
求一次方程ax+by=c,的非负整数解组数。
一行,用单个空格分隔的3个正整数a,b,c。
对于100%的数据:
0 < a,b,c < 1\cdot 10^4。
一行,一个整数,表示非负整数解的组数。
3 4 22
2