组合游戏

天才程序员菜哭武和张老师有一天到一个城市旅游，旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子，每个石子都标有1到n之间到数，且各不相同，一开始他们会随机从这堆石子选一个石子放置到一个集合中，张老师选的数是a，菜哭武选的是b（a和b不相同）。接下来菜哭武和张老师轮流按照如下规则拿走一个石子：当石子x能被拿走时，当且仅当集合存在y和z，满足x等于y+z或者y-z，当x被拿走时，把它放到集合中。谁完成最后一轮操作时，谁获胜。张老师总是先手，于是张老师就好奇当决定好a和b时，他是否总是能获胜，你能帮助一下张老师吗？

输入描述:

第一行一个整数T（1≤T≤500），表示共有T组测试数据。
对于每组测试数据，第一行三个整数n（2≤n≤20000）、a和b（1≤a,b≤n, a≠b）。

输出描述:

若张老师能获胜输出Yes，反之No。

 

链接：https://ac.nowcoder.com/acm/contest/5477/A

链接：https://ac.nowcoder.com/acm/contest/5477/A
来源：牛客网

输入

复制 16 2 1 2 3 1 3 67 1 2 100 1 2 8 6 8 9 6 8 10 6 8 11 6 8 12 6 8 13 6 8 14 6 8 15 6 8 16 6 8 1314 6 8 1994 1 13 1994 7 12

16
2 1 2
3 1 3
67 1 2
100 1 2
8 6 8
9 6 8
10 6 8
11 6 8
12 6 8
13 6 8
14 6 8
15 6 8
16 6 8
1314 6 8
1994 1 13
1994 7 12

输出

复制 No Yes Yes No No No Yes Yes No No Yes Yes No Yes No No

No
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No


显然在1到n的这n个点中的某个点p要被走到，要满足p=xa+yb，那么显然p必须要是gcd（a，b）的倍数，所以判断n/gcd（a，b）奇偶即可。

#include<bits/stdc++.h>
using namespace std;
int T,a,b,n;
int main()
{
    cin>>T;
    while(T--)
    {
        cin>>n>>a>>b;
        if((a&1)&&(b&1))
        {
            if(n&1) cout<<"Yes"<<endl;
            else cout<<"No"<<endl; 
        }
        else if(a%2==0&&b%2==0)
        {
            int v=n/2-2;
            if(v&1) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
        else
        {
            int v=n-2;
            if(v&1) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
            
        }
          
    }
    
}