#cpsco2019s2d. [cpsco2019_s2_d]Two Piles
[cpsco2019_s2_d]Two Piles
问题文
有 枚硬币的一堆和 枚硬币的另一堆。 Alice 和 Bob 使用这两堆硬币进行游戏。
Alice 先行,两人轮流执行以下操作:
- 选择一堆有 枚或更多硬币的堆。 堆中的硬币数量记为 。
- 然后,从两堆中各自取走 枚或更多硬币。
- 但是,取走的硬币总数必须等于 。
当任意一堆中的硬币全部被取走时,游戏结束,最后执行操作的人获胜。
在两人采取最佳策略时,判断 Alice 是否能获胜。
制约条件
- 输入都是整数。
输入
输入以以下形式从标准输入中给出。
输出
如果 Alice 获胜,则输出 Yes
;如果 Bob 获胜,则输出 No
。
输入例 1
2 2
输出例 1
Yes
Alice 可以从每堆中取走一枚硬币,使得剩下的分别为 。然后,Bob只能从剩下的一堆中取走一枚硬币,使得剩下的为 。最后,Alice 取走剩下的一枚硬币获胜。
输入例 2
3 3
输出例 2
No