Gym 101147A The game of Osho（SG找规律）

https://vjudge.net/problem/Gym-101147A

题意：
给出G组数，每组数包括两个数B，N，两玩家轮流取数，使得N-num，num<=N并且num是N的整次幂。判断谁赢。

思路：
这道题目数据量很大，直接打表是不行的。

我们可以打一些数据出来观察一下，找一下规律。

规律是这样的：

如果B为奇数，那么SG函数0,1间隔出现。

如果B为偶数，你可以每B+1个数观察一下规律。

具体可以自己打个数据看一下。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<map>
using namespace std;
typedef long long LL;

LL b,n;

int main()
{
    freopen("powers.in","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int num;
        int pre=0;
        int flag;
        scanf("%d",&num);
        for(int i=0;i<num;i++)
        {
            scanf("%lld%lld",&b,&n);

            if(b&1)
            {
                if(n&1) flag=1;
                else flag=0;
            }

            else
            {
              if(n%(b+1)==b)
                  flag=2;
                  else
                  flag=((n%(b+1))&1);
            }
            pre=pre^flag;
        }
        if(pre) puts("1");
        else puts("2");
    }
    return 0;
}