問題一覧 > 通常問題

No.3150 count X which satisfies with equlation

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 125
作問者 : Cafe1942 / テスター : kazuppa sclara
0 ProblemId : 12265 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-05-20 22:21:35

問題文

$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もしくは右上の雲マークをクリックしてアカウントを作成してください。