【描述】
输入正整数 a,b,c 。
求有多少组 x 和 y 满足 a∗x+b∗y=c。x 和 y 都是非负整数。
【输入】
一行, 包含三个正整数 a,b,c, 两个整数之间用单个空格隔开。
【输出】
满足 a∗x+b∗y=c 的 x 和 y 的组数。
【输入输出样例】
abc.in |
abc.out |
2 3 18 |
4 |
【样例说明】
有以下 4 组 x 和 y 满足 2∗x+3∗y=18 :
$$\begin{array}{l}
x=0, y=6 \\
x=3, y=4 \\
x=6, y=2 \\
x=9, y=0
\end{array}
$$
【数据范围限制】
50% 的数据, 1<=a,b,c<=1000 ;
100% 的数据, 1<=a,b,c<=100000 。