問題一覧 > 通常問題

No.683 Two Operations No.3

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 172
作問者 : PulmnPulmn / テスター : WA_TLEWA_TLE
3 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\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もしくは右上の雲マークをクリックしてアカウントを作成してください。