HDU-5512 Pagodas(GCD)

题目大意：有N个点，刚开始给出两个点a，b(a != b)

现在有两个人再玩一个游戏，游戏规则如下：每次只能选择a + b或a - b或b -a的中的任意一个没被选中的符合[1,n]的点

问最后谁一个点也选不了了

解题思路：能被选的点其实只有n / GCD(a,b)，为什么呢，因为初始的a和b决定了塔的间距，最后只要判奇偶即可

#include <cstdio>
#include <cstring>

int n, a, b, cas = 1;
int gcd(int a, int b) {
if (a % b == 0) return b;
return gcd(b, a % b);
}

void solve() {
scanf("%d%d%d", &n, &a, &b);
if (a < b) {
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
int mod = gcd(a, b);
if ((n / mod) % 2) printf("Case #%d: Yuwgna\n", cas++);
else printf("Case #%d: Iaka\n", cas++);
}

int main() {
int test;
scanf("%d", &test);
while (test--) solve();
return 0;
}