链接：https://ac.nowcoder.com/acm/contest/5477/A
来源：牛客网
题目描述
天才程序员菜哭武和张老师有一天到一个城市旅游，旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有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。
示例1
输入
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
题意描述：就是两个人，从1-n个数字中轮流取出符合要求的数字，前两个数是任意的。要 求是取出的数x要满足能从已经取出的数中找到两个数y和z满足x=y+z或者 x=y-z。
解题思路：原本只考虑到了奇数和偶数的区别，把两个偶数的单独列出，因为偶数和偶数运 算只能得到偶数。能取出来的数也只能是偶数，结果错了两次。后来想到偶数和 偶数也不能取到所有的的偶数，比如8 4 8，只有4和8才能被取到，于是联想 到最大公约数。即求出后两个数的最大公约数，用第一个数除即可得到共有多少 个数可取，再对二取余即可。
错误分析；对样例的分析不够透彻，欠缺考虑。
#include<stdio.h>
int gcd(int m,int n)
{
int r,t;
if(m>n){t=m; m=n; n=t;}
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
return n;
}
int main()
{
int i,j,k,m,n,x;
scanf("%d",&x);
while(x--)
{
scanf("%d%d%d",&k,&m,&n);
j=gcd(m,n);
if((k/j)%2!=0)
printf("Yes\n");
else printf("No\n");
}
return 0;
}