#P1126. nim游戏?
nim游戏?
nim游戏?
题目描述
Mandy 对用传统的 Nim 游戏吊打 brz 已经感到索然无味,于是她决定发明一个 nIM 游戏接着吊打brz,规则是这样的: 初始有一堆石子数量为 n,每次可以拿 或 或 个,brz 先手,两人轮流操作,直到拿完为止。最后设 brz 每一步依次拿了 个石子,如果 ,则 brz 胜利,否则 Mandy胜利。 brz 的好胜心熊熊燃起,他们一共进行了 轮游戏,假设两个人都足够聪明,你能在每轮游戏开始之前,提前告诉 brz 他是否能赢吗?
⊕:表示位运算异或
输入格式
第一行一个整数 ,表示游戏轮数。 每轮游戏包含一个正整数 ,表示初始石子数量
输出格式
对于每轮游戏,输出一行。如果 brz 可以获胜,则输出 "win"(不包含引号),否则输出 "lose"(不包含引号)。
样例 #1
样例输入 #1
3
1
2
3
样例输出 #1
lose
lose
lose
提示
对于这三轮游戏,无论 brz 第一步拿多少个石子,Mandy 接下来都可以拿走剩下的所有石子,所以brz 不可能获胜。