← 返回题目列表

AtCoder · cpsco2019_s2_d

D. 两堆

中文机器翻译题面 查看原题

配点 : 400 点

問題文

A 硬币 1 两座山, B 硬币 1 有两座山。这个2Alice 和 Bob 使用两座山玩游戏。

以 Alice 为先行者,2 人们交替重复以下动作: 一堆超过

  • 1 枚硬币 1 选择一项。那里的硬币数量 X 。
  • 然后,2 来自每座山 移除 0 或更多硬币。
  • 然而,要移除的硬币总数为 必须是 X 。

当任何一堆硬币都没有时,游戏结束,最后操作它的人获胜。

2 确定当人们采取最佳行动时 Alice 是否获胜。

制約

  • 1 \leq A \leq 10^5
  • 1 \leq B \leq 10^5
  • 所有输入均为整数。

入力

输入将以以下形式从标准输入给出。

A B

出力

如果爱丽丝赢了 Yes ,如果鲍勃获胜 No 。


入力例 1

2 2

出力例 1

Yes

各山的爱丽丝 1 一枚一枚拿走金币 (1, 1) ,Bob 可以选择剩下的任何一个 1 块 (1, 0) 和剩余的 Alice 拿走了 1 棋子并获胜。


入力例 2

3 3

出力例 2

No