No.3150 count X which satisfies with equlation
タグ : / 解いたユーザー数 125
作問者 :


問題文
$A$ $|$ $X$ $=$ $B$ を満足する非負整数 $X$ は全部で何個あるかを出力してください。
なお、$|$ は2進数で表現した時のbitごとのORを表し、例えば $(5)_{10} | (6)_{10} = (101)_2 | (110)_2 = (111)_2 = (7)_{10}$ です。
ORとは
$0$ または $1$ のどちらか一方であるような数 $a$ , $b$ に対し、$a$ | $b$ は、 $a$ か $b$ のうち $1$ つでも $1$ があれば $1$ 、そうでなければ $0$ 、として定義されます。制約
- $0 \leq A,B \leq 255$
- 入力はすべて整数
入力
入力は以下の形式で標準入力から十進数で与えられます。$A$ $B$
出力
方程式を満たす非負整数 $X$ の個数を出力してください。
サンプル
サンプル1
入力
0 6
出力
1
$ (0)_{10}$ $|$ $X$ $=$ $(6)_{10}$ を満たす $X$ は $(6)_{10}$ の1つだけです。
$X$ $=$ $(6)_{10}$は、$(0)_{10}$ $|$ $(6)_{10}$ $=$ $(6)_{10}$ なので与えられた方程式を満たしています。
これ以外に方程式を成立させる非負整数 $X$ は存在しないので、$1$を出力してください。
サンプル2
入力
1 5
出力
2
$(1)_{10}$ $|$ $X$ $=$ $(5)_{10}$ を満たす非負整数 $X$ は $(4)_{10}$ および $(5)_{10}$ の$2$つです。
サンプル3
入力
3 4
出力
0
$(3)_{10}$ $|$ $X$ $=$ $(4)_{10}$ を満たす非負整数 $X$ は存在しません。
サンプル4
入力
29 31
出力
16
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。