gcd...

例题

题目链接
大意：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;
}