0
已解决
徐子玄
初级光能
初级光能
经验值:1200
题目描述 Description
给出三个正整数a,b,c,判断二元一次方程a * x+b * y=c是否有非负整数解。如果有,输出“Yes”,如果没有输出“No”。
输入描述 Input Description
输入三个正整数a,b,c。
输出描述 Output Description
输出“Yes”或者“No”
样例输入 Sample Input
3 2 7
样例输出 Sample Output
Yes
数据范围及提示 Data Size & Hint
a,b∈[1,100],c∈[1,1000000]
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c;
cin>>a>>b>>c;
for(int i=0;i<=10001;i++){
for(int j=0;j<=10001;j++){
if(a*i+b*j==c){
cout<<"Yes";
return 0;
}
}
}
cout<<"No";
return 0;
}
为什么90分,大佬找错!