시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 1556 | 524 | 442 | 40.850% |
준원이는 다음과 같이 $A$에서 $B$까지의 자연수들을 나열했다.
$$A, A+1, A+2, \dots, B-2, B-1, B$$
이 수들에 모두 비트 XOR을 취한 값을 구하라.
두 자연수 $A$, $B$가 공백을 사이에 두고 주어진다.
$A$ 이상 $B$ 이하인 모든 자연수들을 XOR한 값을 구하여라.
3 4
7
3에서 4까지의 자연수들은 3과 4로, 두 개 존재한다.
두 수를 XOR한 값은 3 XOR 4 = 7 이다.
3 5
2
3에서 5까지의 자연수는 3, 4, 5로, 세 개 존재한다.
세 수를 XOR한 값은 (3 XOR 4) XOR 5 = 7 XOR 5 = 2 이다.
비트 XOR (Bitwise XOR) 에 대해 잘 모르는 사람은 이 위키백과 링크를 참조하라.