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

题意

题解

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

因为6*x一定不是p^k

所以取得话会变成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%6==0)printf("Roy wins!\n");
        else printf("October wins!\n");
    }
    return 0;
}