No.683 Two Operations No.3
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 182
作問者 :
Pulmn
/ テスター :
WA_TLE
タグ : / 解いたユーザー数 182
作問者 :
Pulmn
/ テスター :
WA_TLE
問題文最終更新日: 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\times 2$ $,$ $Y'=Y+1$
操作2：$X'=X+1$ $,$ $Y'=Y\times 2$
入力
$A$ $B$
$0\le A,B\le 10^{18}$
出力
$X=A,Y=B$ にすることができるなら "Yes" 。できないなら "No" を出力してください。最後に改行してください。
サンプル
サンプル1
入力
4 5
出力
Yes
操作1 $\rightarrow$ 操作2 $\rightarrow$ 操作2 $\rightarrow$ 操作1 の順に操作を行うことで $X=4,Y=5$ にすることができます。このとき、$(X,Y)$ の値は以下のように変化します。
$(0,0)\rightarrow (0,1)\rightarrow (1,2)\rightarrow (2,4)\rightarrow (4,5)$
サンプル2
入力
1 1
出力
No
サンプル3
入力
0 0
出力
Yes
操作をする必要がない場合もあります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。