ACM-ICPC沈阳区域赛D

现在网上还没有原题，题意大概是一共有1到n的n座山，Iaka和Yuwgna两家寺庙互相竞争看谁造的塔多，两家分别在a和b已经有了一座塔，Yuwgna是先手，每轮双方在已建塔的编号中选2个i，j，新建塔的山上要求之前没有塔存在，并且编号为i+j或i-j；哪一方没塔可见就输了，假设双方建塔方案都是最优的。

我的思路是先求出可以在多少座山上造塔，就是先求出n/gcd（i，j），然后不管怎么选，最终都会把这些全选上，所以判断奇偶就好啦。。。。。直接贴代码

#include<cstdio>
#include<iostream>

using namespace std;

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

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