洛谷 [P4018] Roy&October之取石子

Bash Game

看数据范围，这应该是一个 Bash Game ，我们就要寻找平衡点
通过手算找规律，得出平衡点可能是 6
首先我们可以得出 6 的任意倍一定不是质数的幂次，而且不论对方走到质数的多少幂次，总可以用 1 2 3 4 5 来补到最近的 6 的幂次
（完

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int T, n;
int main() {
    cin>>T;
    while(T--) {
        cin>>n;
        if(n % 6) printf("October wins!\n");
        else printf("Roy wins!\n");
    }
    return 0;
}