GG and MM

终于不是SG函数了，这个是  Every_SG博弈  ；其实是SG 的变形。。。。。。

题目有N个游戏同时进行，每个游戏有两堆石子，每次从个数多的堆中取走数量小的数量的整数倍的石子。取最后一次的获胜。

结论出自一篇论文吧：  必胜当且仅当所有的单一游戏步数最大的为奇数！！！

所以我们考虑步数就行了，当A/B==1  就没什么好说的了，就是单纯的取走B.

当A/B>=2  时：  听说就具有优先权，可以控制。将所有的X/Y>=2控制在自己手中，到了最后一个，便可以控制奇偶，让自己获胜。以此得到最大的步数，判断奇偶。

代码中有一段确实不太懂，路过的大牛知道可以详细讲一下的

#include<cstdio>
#include<iostream>
using namespace std;


int sg[110];
int main()
{
    int n,x,a,b,l;
    while(scanf("%d",&n)!=EOF)
    {
        int ans=0;
        for(int K=0;K<n;K++)
        {
            scanf("%d%d",&a,&b);
            if(a<b)  swap(a,b);
            sg[1]=a;sg[2]=b;l=2;
            while(sg[l])
            {
                sg[l+1]=sg[l-1]%sg[l];
                l++;
            }
            int cnt=-1,i;
            for(i=1,x=l-2;i<=l-2;i++)
            {
                if(sg[i]/sg[i+1]>1)
                {
                    if(cnt>0&&i%2!=cnt%2)   x++;//  就是这个I%2!=cnt%2???
                    cnt=i;
                }
            }
            ans=max(ans,x);
        }
       if(ans&1)  puts("MM");
       else puts("GG");
    }
    return 0;

}