HDU 5512 Pagodas【博弈】

题目链接：

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

题意：

给定集合，最初有两个数a,b，如果两个人依次使用集合中的元素相加减，如果得到的数均不在在$[1,n]$中，则该人输，否则将新数放到集合中，游戏继续。

分析：

看8 6 8这组，发现只有偶数才能被取到，大胆猜能选的数都是最初的两个数的gcd，判断下选出的数的个数模2即可。

代码：

#include<iostream>
using namespace std;
int gcd(int a, int b)
{
    return b?gcd(b, a % b):a;
}
int main (void)
{
    int t;cin>>t;
    int n, a, b;
    int cnt = 1;
    while(t--){
        cin>>n>>a>>b;
        cout<<"Case #"<<cnt++<<": ";
        int ans = n / gcd(a, b);
        if(ans & 1) cout<<"Yuwgna"<<endl;
        else cout<<"Iaka"<<endl;
    }
    return 0;
}