[Codeforces] Codeforces Round #676 (Div. 2) A. XORwice

問題

方針

排他的論理和は \( 1 \oplus 1 = 0 \)、\( 0 \oplus 1 = 1 \) となるので、\( a, b \) の \( i \) ビット目がを \( a_i, b_i \) とすると、\( a_i = 1 \wedge b_i = 1\) であるとき、\( x_i =1 \) とすると

\[ a_i \oplus x_i + b_i \oplus x_i = 0 \]

となります。 したがって、\( a, b \) の \( i \) ビット目がともに \( 1 \) であるとき、

\[ x \leftarrow x + 2^{i – 1}\]

とします。

コード