代码:
#includeusing namespace std;const int N=500+5;int SG[N][N];bool S[N];vector prime;bool not_prime[N]; void get_SG(int n){ memset(SG,0,sizeof(SG)); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { memset(S,false,sizeof(S)); for(int k=0;k =1)S[SG[i][j-prime[k]]]=true; else break; } for(int k=0;k =1)S[SG[i-prime[k]][j]]=true; else break; } for(int k=0;k =1&&i-prime[k]>=1)S[SG[i-prime[k]][j-prime[k]]]=true; else break; } for(int k=0;k >t; while(t--) { int n,m; cin>>n>>m; if(SG[n][m])cout<<"Sora"<