HDU 3595 GG and MM

首先很容易得出来对于单组游戏先拿到p/q>1的那个人赢，因为他可以控制奇偶。

但是这是Every-SG游戏。

然后就只好看别人的题解了QAQ

感觉好像很厉害的样子，大概就是他要改变局面就要使步数多一步，然后就可以套论文里的结论了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int f[105];
int calc(int x,int y){
	if(x<y)swap(x,y);
	f[1]=x;f[2]=y;
	int now=2;
	while(f[now])f[++now]=f[now-2]%f[now-1];
	int step=now-2;
	for(int i=1,j=-1;i<now-1;i++)
	if(f[i]/f[i+1]>1){
		if(j>0&&i%2!=j%2)step++;
		j=i;
	}
	return step;
}
int main(){
	//freopen("a.in","r",stdin);
	int n;
	while(~scanf("%d",&n)){
		int ans=0;
		while(n--){
			int x,y;scanf("%d%d",&x,&y);
			ans=max(ans,calc(x,y));
		}
		if(ans&1)puts("MM");
		else puts("GG");
	}
	return 0;
}