问题标题: 酷町堂:6548

0
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 。

求大佬解答


0
我要回答