No.683 Two Operations No.3

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 95
作問者 : PulmnPulmn / テスター : WA_TLEWA_TLE
2 ProblemId : 2257 / 出題時の順位表

問題文

非負整数 $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

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

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。