問題一覧 > 通常問題

No.3149 find X which satisfies with equlation

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

問題文

$A \oplus X = B$を満足する唯一の整数$X$を出力してください。

なお、$\oplus$ は2進数で表現した時のbitごとのXORを表し、例えば$ (7)_{10} \oplus (5)_{10} = (111)_2 \oplus (101)_2 = (010)_2 = (2)_{10}$です。

XORとは $0$または$1$のどちらか一方であるような数$a$,$b$に対し、$a$ $\oplus$ $b$ は、$a$と$b$の値が異なれば$1$、そうでなければ$0$、として定義されます。

制約

  • $0 \leq A,B \leq 255$
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から十進数で与えられます。
$A$ $B$

出力

方程式を満たす唯一の整数$X$を十進数で出力してください。

サンプル

サンプル1
入力
1 2
出力
3

$ (1)_{10} \oplus X = (2)_{10}$を満たす唯一の整数$X$は$(3)_{10}$です。

なぜならば、$ (1)_{10} \oplus (3)_{10} = (01)_2 \oplus (11)_2 = (10)_2 = (2)_{10}$だからです。

サンプル2
入力
11 5
出力
14

$ (11)_{10} \oplus X = (5)_{10}$を満たす唯一の整数$X$は$(14)_{10}$です。

サンプル3
入力
240 121
出力
137

$ (240)_{10} \oplus X = (121)_{10}$を満たす唯一の整数$X$は$(137)_{10}$です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。