HDU5512 Pagodas

题目：
n个宝塔，编号1~n，其中只有两个塔a,b仍存在，两个人轮流重建宝塔，每次只能建造i+j或i-j号宝塔（i，j已存在并且i>j），谁最后不能建新塔谁输，问谁赢了
分析：
模拟几组数据之后得到，能够建的塔的编号都为gcd(a,b)的倍数，也就是说能够被重建的宝塔数量是有限的，为[n/gcd(a,b)]座，因此只需要判断这个数是否能被2整除
代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int kase,a,b,T;
    scanf("%d",&T);
    for(kase=1;kase<=T;kase++)
    {
        scanf("%d%d%d",&n,&a,&b);
        printf("Case #%d: ",kase);
        if((n/gcd(a,b))%2==0) printf("Iaka\n");
        else printf("Yuwgna\n");
    }
    return 0;
}