HDU 5512 Pagodas 数论

给出$n\le 2e4$个数，然后有两个数$a,b$是一开始就有的，然后你每次可以选择生成一个数$1\le i\le n$，并且满足$i=j+k$或者$i=j-k$，其中$j,k$是已经存在的两个数，然后两人轮流进行，求问谁先无法操作就输。
实际上和博弈论的关系不大。生成的数一定是可以表示为$ax+by$的形式，而且保证了范围是$1$到$n$的。也就是$1$到$n$中所有的$gcd(a,b)$的倍数，然后根据奇偶性判断就好了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
int gcd(int x,int y) {
	if(y==0) return x;
	else return gcd(y,x%y);
}
int main() {
	int T;
	scanf("%d",&T);
	int kase=0;
	while(T--) {
		int n,a,b;
		scanf("%d%d%d",&n,&a,&b);
		int GCD=gcd(a,b);
		int tot=n/GCD;
		if(tot&1) printf("Case #%d: Yuwgna\n",++kase);
		else printf("Case #%d: Iaka\n",++kase);
	}
	return 0;
}