luogu P4018 Roy&October之取石子（博弈论）

题意

题解

如果n是6的倍数，先手必败，否则先手必胜。

因为6*x一定不是p

所以取得话会变成6*y+a的形式a=1，2，3，4，5；

然后a一定为质数。我们把a取完就又成为了6*x的形式。

又因为总数不断减少，所以6*x的局面是必败局面。

做完这题让我想起了初中时就被这种问题被人坑过。

然后博弈论可以先把SG的表打出来。

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int t,n;

 int main(){

     scanf("%d",&t);

     while(t--){

         scanf("%d",&n);

         if(n%==)printf("Roy wins!\n");

         else printf("October wins!\n");

     }

     return ;

 }