質問の意味:
gの数のペアが与えられた場合、各ペアはbiとniで構成され、1つの操作でペアを選択し、niをbiのk乗に減算できます。kは任意の非負の整数です。誰が勝つことができるかを注文してください。
解決策:
sgテーブルを入力すると、bが奇数の場合、sg値= n%2であることがわかります。
bが偶数の場合、長さb + 1のループセクションがあります。n%(b + 1)== 0の場合はsg = 0、n%(b + 1)== bの場合はsg = 2その他の場合、1010が交互に表示されます。つまり、sg =(n%(b + 1))%2です。
テーブルコード+ ACコードを添付してください:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<stack>
#include<set>
#define iss ios::sync_with_stdio(false)
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
typedef pair<int,int>pii;
const int MAXN=1e6+5;
const int mod=1e9+7;
const int inf=0x3f3f3f3f;
const double pi=acos(-1);
int sg[105][105];
bool vis[105];
void getsg(){
memset(sg,0,sizeof sg);
for(int i=1;i<=20;i++){
//b
for(int j=1;j<=20;j++){
//n
memset(vis,0,sizeof vis);
for(int k=1;k<=j;k=k*i){
vis[sg[i][j-k]]=1;
if(i==1) break;
}
for(int k=0;;k++){
if(!vis[k]){
sg[i][j]=k;
break;
}
}
}
}
for(int i=1;i<=20;i++){
for(int j=1;j<=20;j++){
cout<<sg[i][j]<<" ";
}
cout<<endl;
}
}
int main()
{
freopen("powers.in","r",stdin);
//getsg();
int t;
cin>>t;
while(t--){
int b,n,g;
cin>>g;
int ans=0;
while(g--){
cin>>b>>n;
if(b&1){
ans^=n%2;
}
else{
if(n%(b+1)==b) ans^=2;
else if(n%(b+1)!=0) ans^=(n%(b+1))%2;
}
}
if(ans) printf("%d\n",1);
else printf("2\n");
}
}