Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 2.12-96:Roy&October之取石子
Problem2092--2.12-96:Roy&October之取石子
2092: 2.12-96:Roy&October之取石子
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
1
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
Roy 和 October 两人在玩一个取石子的游戏。
游戏规则是这样的:共有 n 个石子,两人每次都只能取 p
k
个( p 为质数,k 为自然数,且 p
k
小于等于当前剩余石子数),谁取走最后一个石子,谁就赢了。
现在 October 先取,问她有没有必胜策略。
若她有必胜策略,输出一行 October wins!;否则输出一行 Roy wins!。
Input
第一行一个正整数 T,表示测试点组数。
第 2 行∼第 T+1 行,一行一个正整数 n,表示石子个数。
Output
T 行,每行分别为 October wins! 或 Roy wins!。
Sample Input
Copy
3 4 9 14
Sample Output
Copy
October wins! October wins! October wins!
HINT
对于 30% 的数据,1≤n≤30;
对于 60% 的数据,1≤n≤10
6
;
对于 100% 的数据,1≤n≤5×10
7
, 1≤T≤10
5
。
Source/Category
博弈论