HDU - 5512 D - Pagodas GCD相关

起初推错了，，

这个题，给定的 a 和 b ，所有的可能修建的点 是 gcd （a，b）的倍数，

因为 任意两个数相加减的运算，相当于 以他们的 gcd 为单位的 运算，最后得到的最小的数 也一定是 他们的 gcd，，

那么这个题就简单了，，看看 n 个数中 有几个 是 gcd（a，b）的倍数，除去 a b 就是他们的可选择项

#include<iostream>
#include<cstdio>

using namespace std;
const int maxn = 10000 + 7, INF = 0x7f7f7f7f, mod = 1e9+7;
int n, a, b;

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

int main() {
    int T;
    scanf("%d", &T);
    for(int i = 1; i <= T; ++i) {
        scanf("%d %d %d", &n, &a, &b);
        printf("Case #%d: ", i);
        int t = gcd(a, b);
        if((n/t) % 2 == 0) {
            puts("Iaka");
        }
        else {
            puts("Yuwgna");
        }
    }
    return 0;
}