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=;
         int flag;
         scanf("%d",&num);
         for(int i=;i<num;i++)
         {
             scanf("%lld%lld",&b,&n);

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

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