【思维】【GCD】HDU 5512 Pagodas

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=5512

【题意】两个人往集合中放数，放的数是已经有的数其中两个数的和或者差，放的数不能小于1或大于n，放下最后一个数的人获胜，给出n和最初在集合中的2个数，问谁获胜。

【思路】用两个数反复做和差，最后总会出现一个等差数列，也就是说这个游戏并没有策略，无论怎么玩结果都会是既定的。这个等差数列的公差就是gcd(a,b)，然后求出这个等差数列的项数，它的奇偶性就是答案。

【代码】

#include<bits/stdc++.h>
#define fuck(x) std::cout<<"["<<#x<<"->"<<x<<"]"<<endl;
using namespace std;
typedef long long ll;

const int M=2e5+5;
const int inf=1e9+5;

int gcd(int a,int b)
{
    if(a<b)
        swap(a,b);
    return a%b==0?b:gcd(b,a%b);
}

int main()
{
    int _,cas=0;
    scanf("%d",&_);
    while(_--)
    {
        cas++;
        int n;
        int a,b;
        scanf("%d%d%d",&n,&a,&b);
        if(n/gcd(a,b)%2==0)
            printf("Case #%d: Iaka\n",cas);
        else
            printf("Case #%d: Yuwgna\n",cas);
    }
    return 0;
}