HDU 5512

时间:2021-12-06 08:00:02

http://acm.hdu.edu.cn/showproblem.php?pid=5512

gcd(a,b)的位置都是可以选的,之后判断一下奇偶

#include <iostream>
#include <cstdio> using namespace std; int gcd(int a, int b) {
return a == ? b : gcd(b%a, a);
} int main() {
int T;
scanf("%d", &T);
for(int cas = ; cas <= T; cas++) {
int n, a, b;
scanf("%d%d%d", &n, &a, &b);
printf("Case #%d: ", cas);
if((n / gcd(a, b)) & ) puts("Yuwgna");
else puts("Iaka");
}
return ;
}