Roy&October之取石子
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Roy 和 October 两人在玩一个取石子的游戏。
游戏规则是这样的：共有 n 个石子，两人每次都只能取个（ p 为质数，k 为自然数，且小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。
现在 October 先取，问她有没有必胜策略。
若她有必胜策略，输出一行 October wins!；否则输出一行 Roy wins!。
输入格式
第一行一个正整数 T，表示测试点组数。 第 2 行∼ 第 T+1 行，一行一个正整数 n，表示石子个数。
输出格式
T 行，每行分别为 October wins! 或 Roy wins!
3
4
9
14
October wins!
October wins!
October wins!
数据范围
题目来源
大一周末训练赛（11.16补题）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 15
- 开始于
- 2025-11-16 17:00
- 结束于
- 2025-11-25 1:00
- 持续时间
- 200 小时
- 主持人
-
zume220320220209
- 参赛人数
- 53