[ABC121D] XOR World

ID: 784

传统题

2000ms

1024MiB

难度: 3

上传者:

配点 : $400$ 点

問題文

$f(A, B)$ を $A, A+1, ..., B$ の排他的論理和としたとき、 $f(A, B)$ を求めてください。

排他的論理和とは

整数 $c_1, c_2, ..., c_n$ のビットごとの排他的論理和 $y$ は、以下のように定義されます。

$y$ を二進表記した際の $2^k$ ( $k \geq 0$ ) の位の数は、 $c_1, c_2, ..., c_n$ のうち、二進表記した際の $2^k$ の位の数が $1$ となるものが奇数個ならば $1$ 、偶数個ならば $0$ である。

例えば、 $3$ と $5$ の排他的論理和は $6$ です(二進数表記すると: 011 と 101 の排他的論理和は 110 です)。

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

$A$ $B$

$f(A, B)$ を計算し、出力せよ。

2 4

$2, 3, 4$ は $2$ 進数でそれぞれ 010, 011, 100 です。これらの排他的論理和は 101 であり、これを $10$ 進数表記にすると $5$ になります。

123 456

123456789012 123456789012

123456789012