同济大学网络赛 张老师和菜哭武的游戏
被卡在A题....好丢人
我本来以为是一个有关奇偶的判断
然而是一个gcd问题
官方题解
1 #include <bits/stdc++.h>
2 const int maxn=1e5+50;
3 const int INF=0x3f3f3f3f;
4 using namespace std;
5 int main(){
6 int t;
7 cin>>t;
8 while(t--){
9 long long n,a,b;
10 cin>>n>>a>>b;
11 int g;
12 //cout<<16-t<<" ";
13 g=__gcd(a,b);//求出公倍数
14 if(g==1){//当公倍数为1 说明所有的数都可以
15 if(n&1)cout<<"Yes"<<'\n';
16 else cout<<"No"<<'\n';
17 }
18 else{
19 long long d=n/g;//求有多少个符合的
20 if(d&1)cout<<"Yes"<<'\n';
21 else cout<<"No"<<'\n';
22 }
23
24 }
25 return 0;
26 }
