・0 pv・2 min read
ABC121 D-XOR World
問題概要
入力A,Bに対して，を求めよ
制約
- 入力はすべて整数
排他的論理和とは
解法
入力の制約からして，すべてのA ~ Bまでの排他的論理和を取ることはできない。排他的論理和の性質を利用する必要がある。
ある連続した偶数と奇数を2進数で表現すると，2つの値の差異はの箇所のみであり，となることがわかる。
したがって，として，偶数・奇数の組合せを作っていけば1の排他的論理和がだけ繰り返せば答えが求まる。
A,Bの偶奇によって，答えの出し方は以下の4通りになる。
A,Bともに偶数
最後の値であるBが余るので，答えはとなる
Aが偶数，Bが奇数
すべての値がペアを持つので，答えはとなる
Aが奇数，Bが偶数
AとBがペアを持たず余るので，答えは となる
A,Bともに奇数
Aのみがペアを持たず余るので，答えはとなる
A, B = map(int, input().split())
num = B - A + 1
if A % 2 == 0:
if B % 2 == 0:
ans = ((num - 1) // 2) % 2 ^ B
else:
ans = (num // 2) % 2
else:
if B % 2 == 0:
ans = A ^ B ^ ((num - 2) // 2) % 2
else:
ans = A ^ ((num - 1) // 2) % 2
print(ans)