1101：不定方程求解

【题目描述】

给定正整数a，b，ca，b，c。求不定方程 ax+by=cax+by=c 关于未知数xx和yy的所有非负整数解组数。

【输入】

一行，包含三个正整数a，b，ca，b，c，两个整数之间用单个空格隔开。每个数均不大于10001000。

【输出】

一个整数，即不定方程的非负整数解组数。

#include<iostream>
using namespace std;
int a,b,c,x,y,s;
int main(){
	cin>>a>>b>>c;
	for(x=0;x<=c/a;++x)
	{
		y=(c-a*x)/b;    //测验
		if(a*x+b*y==c) s++;    //判断是否符合ax+by=c这个不定式
	}
	cout<<s;
	return 0;
}