洛谷P4860题解

题目地址：https://www.luogu.com.cn/problem/P4860

这是一道小学奥数题，因为我是小学生，所以比较熟悉吧（逃

因为任何数的零次方都是1，所以这里只能取1和任何质数，1，2，3，5，7...

显然，如果出现1或者质数时，先手必胜。让我们找一下第一个后手必胜的数是什么，是4，因为它无论减1减2减3后手都胜。

4*2，8，4*3，12，16，20...这些数可以证明，都是后手必胜

所以4的倍数的数后手必胜，不是4的倍数的先手必胜。

代码。。还是贴一下吧：

#include<bits/stdc++.h>
using namespace std;
int t,n;
int main(){
    cin>>t;
    while(t--){
        scanf("%d",&n);
        if(n%4==0)printf("Roy wins!\n");
        else printf("October wins!\n");
    }
}