给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。
2 3 18Sample Output
4
#include <stdio.h>
int main(void)
{
int a, b, c, i, j, x, y;
while(scanf("%d %d %d", &a, &b, &c) != EOF){
int n = 0;
x = c/a;
y = c/b;
for(i=0; i<=x; i++)
for(j=0; j<=y; j++)
if((a*i)+(b*j) == c)
n++;
printf("%d\n", n);
}
return 0;
}