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