hdu 5512 Pagodas找规律

题目链接

给定n,m,k 可以建的塔的标号可以是m+k或m-k或k-m，

两个人互相建塔，问在[1,n]中谁先没有塔可以建，

写几组数据找找规律就会发现，建塔的数都是gcd（m,k）的倍数，

判断n中gcd（m,k）的倍数的个数就行了

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int gcd(int n,int m)
{
    if(m==0)
        return n;
    else
        return gcd(m,n%m);
}
int main()
{
  int t,m,a,b ;
  cin>>t;
  int d=1;
  while(t--)
  {
      cin>>m>>a>>b;
      printf("Case #%d: ",d++);
      int f=0;
          int t=m/gcd(a,b);
          if(t%2==1)
              f=1;
   if(!f)
      cout<<"Iaka"<<endl;
      else
        cout<<"Yuwgna"<<endl;
  }
    return 0;
}