3521:Play Game

时间限制:1 S   /  内存限制:65536 KB
AC:19   /  Submit:36
问题描述

罗少和旧宇在玩游戏 ,游戏内容如下

一堆石子,数量为n,双方轮流取石子,每次只能取的数量一定只能为当前石子数量的因数(1和本身除外),当某一方不能取时就算输;

现在问你,当罗少先手时,谁必赢。

输入描述

有 T 组案例( 1 <= T <= 1e4 )

每个案例中

一个整数 n,n 代表初始石子的数量( 1 <= n <= 1e18 )

对于 30% 的样例有 1 <= n <= 10

对于 50% 的样例有 1 <= n <= 1000

对于 70% 的样例有 1 <= n <= 1e7

对于 100% 的样例有 1 <= n <= 1e18

输出描述

针对每组案例,如果罗少必赢输出 LYF, 否则输出 WJY

每行后面要换行

样例输入复制样例

4

1

4

12

71

样例输出

WJY

LYF

LYF

WJY

相关

2022天梯赛校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1