题目大意:有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;
}