HDU 5512 Pagodas

题意：

给出n,a,b,每次可以从已经得到的数字选择两个做差或者和，询问奇数个还是偶数个

思路：

暴力打了个表，发现是以gcd(a,b)为等差的数组

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;bool a[20005];int gcd(int x,int y){    if(x<y) swap(x,y);    return y==0?x:gcd(x%y,y);}int main(){    int t,a,b,n;    scanf("%d",&t);    for(int cs=1;cs<=t;cs++)    {        scanf("%d%d%d",&n,&a,&b);        printf("Case #%d: ",cs);        if((n/gcd(a,b))&1)           puts("Yuwgna");        else  puts("Iaka");    }}