[ABC213A] Bitwise Exclusive Or

ID: 18498

传统题

2000ms

1024MiB

难度: 1

上传者:

配点 : $100$ 点

問題文

$0$ 以上 $255$ 以下の整数 $A,B$ が与えられます。 $A \text{ xor }C=B$ となる $0$ 以上の整数 $C$ を求めてください。

なお、そのような $C$ はただ $1$ つ存在し、 $0$ 以上 $255$ 以下であることが証明されます。

$\text{ xor }$ とは

整数 $a, b$ のビットごとの排他的論理和 $a \text{ xor } b$ は、以下のように定義されます。

$a \text{ xor } b$ を二進表記した際の $2^k$ ( $k \geq 0$ ) の位の数は、 $a, b$ を二進表記した際の $2^k$ の位の数のうち一方のみが $1$ であれば $1$ 、そうでなければ $0$ である。

例えば、 $3 \text{ xor } 5 = 6$ となります (二進表記すると: $011 \text{ xor } 101 = 110$ )。

入力は以下の形式で標準入力から与えられる。

$A$ $B$

答えを出力せよ。

3 6

$3$ は二進表記で $11$ 、 $5$ は二進表記で $101$ なので、これらの $\text{xor}$ は二進表記で $110$ であり、十進表記で $6$ です。

このように、 $3 \text{ xor } 5 = 6$ となるので、答えは $5$ です。

10 12