#NCST202412B. Nim 游戏
Nim 游戏
题目描述
winter_l 和 Lost_Memory,两个人一起在玩 Nim 游戏:
- 桌子上有一堆石头。
- winter_l 和 Lost_Memory轮流进行自己的回合, winter_l作为先手 。
- 每一回合,轮到的人拿掉 块石头。
- 拿掉最后一块石头的人就是获胜者。
winter_l 和 Lost_Memory两个人都是游戏高手,他们的每一步都是最优解。请你判断,在给定石头数量为 的情况下,winter_l 能否赢得游戏。
如果可以赢,打印 Yes
否则打印 No
。
输入格式
一行一个正整数 ,表示桌子上一共有多少石头。
输出格式
如果可以赢,打印 Yes
否则打印 No
。
输入输出样例
4
No
1
Yes
2
Yes
提示
样例解释
第一个样例
解释:以下是可能的结果:
移除1颗石头。你的朋友移走了3块石头,包括最后一块。你的朋友赢了。
移除2个石子。你的朋友移走2块石头,包括最后一块。你的朋友赢了。
你移走3颗石子。你的朋友移走了最后一块石头。你的朋友赢了。
在所有结果中,你的朋友是赢家。
测试点 | 数据规模 |
---|---|