hdu5512Pagodas

http://acm.hdu.edu.cn/showproblem.php?pid=5512

题意，有1~n个塔 开始只有两座塔a，b，两人轮流建塔，只能建现有的任意两座塔x+y号或x-y号，谁先不能建谁输，简单博弈
首先最优的肯定是能建哪个建哪个，因为能建早晚会被建，先手建了就可以让对手再选择，其次，规律，能建的最小号的塔肯定是gcd(a,b);

#include <iostream>
#include <cmath>
using namespace std;

int gcd(int a,int b)
{
    if(b==0)
    return a;
    else
    return gcd(b,a%b);
}
int main()
{
    int t;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        int n,a,b;
        cin>>n>>a>>b;
        cout<<"Case #"<<i<<": ";
        int tmp=gcd(a,b);
        if(tmp==1)
        {
            if(n%2)
            cout<<"Yuwgna"<<endl;
            else
            cout<<"Iaka"<<endl;
        }
        else
        {
            int ans=n/tmp;
            if(ans%2)
            cout<<"Yuwgna"<<endl;
            else
            cout<<"Iaka"<<endl;
        }
    }
    return 0;
}