연속 XOR

준원이는 다음과 같이 $A$에서 $B$까지의 자연수들을 나열했다.

$A, A+1, A+2, \dots, B-2, B-1, B$

이 수들에 모두 비트 XOR을 취한 값을 구하라.

두 자연수 $A$, $B$가 공백을 사이에 두고 주어진다.

$A$ 이상 $B$ 이하인 모든 자연수들을 XOR한 값을 구하여라.

• $1 ≤ A ≤ B ≤ 1\\,000\\,000\\,000\\,000\\,000\\,000 = 10^{18}$

비트 XOR (Bitwise XOR) 에 대해 잘 모르는 사람은 이 위키백과 링크를 참조하라.