例题
题目链接
大意:1-n个数字,起初集合中元素:a, b;然后两人一次从n-2个数中选择,选择的数字的要求:必须满足在集合中的某两个数x,y,选择的数=x+y或者x-y,选择此数到集合中。
1-n这n个数中某个点p要被走到,要满足:p = xa+yb,那么显然p要是gcd(a,b)的倍数,所以判断n/gcd(a, b)的奇偶性即可。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int t;
cin>>t;
for(int i=0;i<t;i++){
int n,a,b;
cin>>n>>a>>b;
if((n/__gcd(a,b))%2)cout<<"Yes\n";
else cout<<"No\n";
}
return 0;
}