输入正整数a,b,c。求有多少组x和y满足: a*x+b*y=c ,x和y都是非负整数。
例如:a=2,b=3,c=18,则
有以下 4 组 x 和 y 满足 2x+3y=18:
x=0, y=6
x=3, y=4
x=6, y=2
x=9, y=0
一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。
方程解的组数。
样例输入
2 3 18
样例输出
4
50%的数据,1<=a,b,c<=1000;
100%的数据,1<=a,b,c<=100000。
【提示】
循环:x 从 0 ~ c