Logo
(追記) (追記ここまで)

25306번 - 연속 XOR

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB185070258144.658%

문제

준원이는 다음과 같이 $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}$

예제 입력 1

3 4

예제 출력 1

7

3에서 4까지의 자연수들은 3과 4로, 두 개 존재한다.

두 수를 XOR한 값은 3 XOR 4 = 7 이다.

예제 입력 2

3 5

예제 출력 2

2

3에서 5까지의 자연수는 3, 4, 5로, 세 개 존재한다.

세 수를 XOR한 값은 (3 XOR 4) XOR 5 = 7 XOR 5 = 2 이다.

힌트

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

출처

University > 연세대학교 미래캠퍼스 > 2022 연세대학교 미래캠퍼스 슬기로운 코딩생활 C번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /