AT_cpsco2019_s2_d Two Piles
题目描述
有两个堆,分别有 $A$ 枚硬币和 $B$ 枚硬币。Alice 和 Bob 使用这两个堆进行游戏。
Alice 先手,二人轮流进行如下操作:
- 选择一个至少有 $1$ 枚硬币的堆,设该堆中有 $X$ 枚硬币。
- 然后,从两个堆中分别取走不少于 $0$ 枚硬币。
- 但取走的硬币总数必须恰好为 $X$。
当两个堆都没有硬币时,游戏结束,最后一次操作的人获胜。
请判断当两人都采取最优策略时,Alice 是否能够获胜。
输入格式
输入从标准输入中给出,格式如下:
> $A$ $B$
输出格式
如果 Alice 能获胜,输出 `Yes`;如果 Bob 能获胜,输出 `No`。
说明/提示
## 限制
- $1 \leq A \leq 10^5$
- $1 \leq B \leq 10^5$
- 输入均为整数。
## 样例解释 1
Alice 可以从每个堆中各取 $1$ 枚硬币,使得变为 $(1, 1)$。此时 Bob 只能从剩下的某一堆取 $1$ 枚,变为 $(1, 0)$,最后 Alice 取走剩下的 $1$ 枚硬币获胜。
由 ChatGPT 4.1 翻译