0
卢秋宇
初级守护
初级守护
请问6548思路,题目如下:
老师给小红和小蓝分苹果,每次分的苹果只能为ab个(a为质数,b为自然数,且ab不大于当前剩余苹果树),谁被分到最后一个苹果,谁就赢了。
小红先被分苹果,请你计算小红有没有必胜的策略
若她有必胜策略,输出一行 R wins!;否则输出一行
B wins!。
输入描述 Input Deion
第一行一个正整数 T,表示测试点组数。
第 2 行到 第 T+1行,一行一个正整数 n,表示苹果个数。
输出描述 Output Deion
T 行,每行分别为 R wins! 或 B wins!
样例输入 Sample Input
3 4 9 14
样例输出 Sample Output
R wins! R wins! R wins!
数据范围及提示 Data Size & Hint
对于 30% 的数据,1≤n≤30;
对于60% 的数据 1≤n≤106;
对于 100% 的数据,1≤n≤5×10^7
1≤T≤105 。
求大佬解答