問題一覧 > 通常問題

No.683 Two Operations No.3

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 182
作問者 : Pulmn / テスター : WA_TLE
4 ProblemId : 2257 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-05-06 19:26:08

問題文

非負整数 A,B と 2 つの整数 X=0,Y=0 を持っており、次の 2 つの操作を好きな順番で何回か行うことができます。X=A,Y=B にすることができるか判定してください。

操作後の X,Y の値をそれぞれ X′,Y′ とします。
操作1：X′=X×2 , Y′=Y+1
操作2：X′=X+1 , Y′=Y×2

入力

A B

0≤A,B≤1018

出力

X=A,Y=B にすることができるなら "Yes" 。できないなら "No" を出力してください。最後に改行してください。

サンプル

サンプル1
入力
4 5
出力
Yes

操作1 → 操作2 → 操作2 → 操作1 の順に操作を行うことで X=4,Y=5 にすることができます。このとき、(X,Y) の値は以下のように変化します。
(0,0)→(0,1)→(1,2)→(2,4)→(4,5)

サンプル2
入力
1 1
出力
No

サンプル3
入力
0 0
出力
Yes

操作をする必要がない場合もあります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。