1066: 方程求解

时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

输入正整数a，b，c。

求有多少组x和y满足a*x+b*y=c。x和y都是非负整数。

输入

一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。

输出

满足a*x+b*y=c的x和y的组数。

样例输入 Copy

2 3 18

样例输出 Copy

4

提示

【样例说明】

有以下4组x和y满足2*x+3*y=18:

x=0,y= 6

x=3,y= 4

x=6 ,y=2

x=9,y= 0

【数据范围】

50%的数据，1<=a,b,c<=1000；

100%的数据，1<=a,b,c<=100000。