不是,这水题是 普及/提高- ?
传送门
好了,中国人不骗中国人,相信翻译者的良心:
题意翻译
问在A的倍数里有没有除B余C的,如果有输出"YES"(双引号不输出),否则输出"NO"(双引号不输出)
这么水,纯模拟啊(好像题解没有这种这种做法)
code:
#include<bits/stdc++.h>
using namespace std;
long long a,b,c,i;//见祖宗,hhh
int n;
int main(){
cin>>a>>b>>c;
for(i=1;i<=b;i++){//数据不大,循环到b就可以了
if((a*i)%b==c){//记得加括号!!!
cout<<"YES"<<endl;
return 0;//结束
}
}
//否则
cout<<"NO"<<endl;
return 0;
//注:AT题加回车输出
}
//by----luogu-ZHR20100222
烷酶结束!!!