洛谷P4860 Roy&October之取石子II 题解 博弈论

题目链接：https://www.luogu.org/problem/P4860

和《P4018 Roy&October之取石子》一样的推导思路，去找循环节。

可以发现：只要不能被4整除就是必胜态，只要能被4整除就是必败态。

实现代码如下：

#include <bits/stdc++.h>
using namespace std;
int T, n;
int main() {
    cin >> T;
    while (T --) {
        cin >> n;
        puts( n % 4 ? "October wins!" :"Roy wins!" );
    }
    return 0;
}