연속 XOR

시간 제한1초메모리 제한1024 MB

요약

자연수 A와 B가 주어질 때, A부터 B까지 모든 정수를 XOR한 값을 구합니다. B는 최대 10^18입니다.

문제

준원이는 다음과 같이 $A$ 부터 $B$ 까지의 자연수를 순서대로 나열했다.

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

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

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

$A$ 이상 $B$ 이하인 모든 자연수를 XOR한 값을 출력하라.

$1 ≤ A ≤ B ≤ 10^{18}$

비트 XOR이 낯설다면 이 위키백과 링크를 참고하라.