HDU2104 - hide handkerchief - gcd辗转相除法

题意

给出一个N和M，输入-1 -1结束。
N代表N个人，Haha开始围绕这N个人丢手绢，每次丢在间隔为M-1的人身边，比如M=2，那么Haha从扔给A，下一次就应该扔给C。
如果每个人全部都能被丢到一次，那么输出“YES”，否则输出“POOR Haha”。

思路

如果N和M不存在公因数，即__gcd(N,M)==1 的时候，输出YES即可。
画个图自己举个例子就能明白了。

AC代码

//#include<bits/stdc++.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<list>
#include<stdlib.h>
#include<map>
#include<stack>
#include<stdio.h>
#include<queue>
using namespace std;
typedef long long ll;
#define sc(T) scanf("%d",&T)
#define scc(x,y) scanf("%d %d",&x,&y)
#define pr(T) printf("%d\n",T)
#define f(a,b,c) for (int a=b;a<=c;a++)
#define ff(a,b,c) for (int a=b;a>=c;a--)
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define eps 1e-9
#define PI acos(-1)

int main()
{
    int x,y;
    while(~scc(x,y))
    {
        if(x==-1&&y==-1)
            break;
        if(__gcd(x,y)==1)
            cout<<"YES"<<endl;
        else
            cout<<"POOR Haha"<<endl;
    }
    return 0;
}