HDU - 5512 Pagodas（利用GCD解决博弈）

题目链接：https://vjudge.net/contest/324824#problem/E

翻译：
有N个点，刚开始给出两个点a，b(a != b)
现在有两个人再玩一个游戏，游戏规则如下：每次只能选择a + b或b -a的中的任意一个没被选中的符合[1,n]的点 ，每个点只能选一次，选到最后谁没有点可选，谁输，求赢的是谁？

分析：
对于a，b，可以看成a=gcd(a,b)*x, b=gcd(a,b)*y,不管是a+b，还是b-a，结果都是gcd(a,b)的倍数。可以根据这个倍数的奇偶性来判断谁赢。

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 20001
int n;
int gcd(int a,int b)
{
    if(b==0)
        return a;
    else
        return gcd(b,a%b);
}
int main()
{
    int T;
    scanf("%d",&T);
    int flag=1;
    while(T--)
    {
        int a,b;
        scanf("%d%d%d",&n,&a,&b);
        printf("Case #%d: ",flag++);
        int num=gcd(b,a);
        int book=n/num;
        if(book%2==0)
            printf("Iaka\n");
        else
            printf("Yuwgna\n");
    }
    return 0;
}