7650:不定方程求解 ①

描述

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

输入

一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。
#include <bits/stdc++.h>
using namespace std;
int main(){
int a,b,c,ans;
cin>>a>>b>>c;
ans=0;
for(int i=0;i<=c/a;i++)
for(int j=0;j<=c/b;j++)
if(a*i+b*j==c)ans++;
printf("%d",ans);
return 0;
}一重循环也可以：#include <bits/stdc++.h>
using namespace std;
int main(){
int a,b,c,ans;
cin>>a>>b>>c;
ans=0;
for(int i=0;i<=c/a;i++)
if((c-a*i)%b==0)ans++;
printf("%d",ans);
return 0;
}