解方程
合适数对
给出a,b,n 求满足 ax+by=n 的非负整数x,y指
且a,b,n范围小于等于 1000
因为###限制条件 给出了很多,x,y必须》=0 所以 x,y小于等于一千 因此可以 0-1000枚举x,y
int main(){
for(int x=0;x*a<=n&&x<1000;x++){//x*a<=n防止y变成负数
if((x-a*x)%b==0){//把y放到一边,如果能整除说明找到了
int y=(n-a*x)/b;
cout<<"yes";
cou<<x<<y;
return 0;
}
}
//到了这里说明找不到
cout<<no;
}