Roy&October之取石子
题目背景
Roy 和 October 两人在玩一个取石子的游戏。
题目描述
游戏规则是这样的：共有 n n n 个石子，两人每次都只能取 p k p^k pk 个（ p p p 为质数， k k k 为自然数，且 p k p^k pk 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。
现在 October 先取，问她有没有必胜策略。
若她有必胜策略，输出一行 October wins!；否则输出一行 Roy wins!。
输入格式
第一行一个正整数 T T T，表示测试点组数。
第 2 2 2 行 ∼ \sim ∼ 第 T + 1 T+1 T+1 行，一行一个正整数 n n n，表示石子个数。
输出格式
T
T
T 行，每行分别为 October wins! 或 Roy wins!。
样例 #1
样例输入 #1
3
4
9
14
样例输出 #1
October wins!
October wins!
October wins!
提示
对于 30 % 30\% 30% 的数据， 1 ≤ n ≤ 30 1\leq n\leq 30 1≤n≤30；
对于 60 % 60\% 60% 的数据， 1 ≤ n ≤ 1 0 6 1\leq n\leq 10^6 1≤n≤106；
对于 100 % 100\% 100% 的数据， 1 ≤ n ≤ 5 × 1 0 7 1\leq n\leq 5\times 10^7 1≤n≤5×107, 1 ≤ T ≤ 1 0 5 1\leq T\leq 10^5 1≤T≤105。
（改编题）
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
