A张老师和菜哭武的游戏，gcd

显然在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;
}