首先很容易得出来对于单组游戏先拿到p/q>1的那个人赢,因为他可以控制奇偶。
但是这是Every-SG游戏。
感觉好像很厉害的样子,大概就是他要改变局面就要使步数多一步,然后就可以套论文里的结论了。
#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;
}