D - Two Piles
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 400 点
問題文
A 枚のコインがある 1 つの山と、 B 枚のコインがある 1 つの山があります。 この2つの山を使ってAliceと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
出力
Aliceが勝つなら Yes
を、Bobが勝つなら No
を出力せよ。
入力例 1
2 2
出力例 1
Yes
Aliceがそれぞれの山から 1 枚ずつコインを取って (1, 1) にすると、Bobは残りのどちらか 1 枚を取って (1, 0) にするしかなく、残りの 1 枚をAliceが取って勝利します。
入力例 2
3 3
出力例 2
No