[Beginner Free Contest 46] ODDXOR

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Dế Mèn đang học về tính chẵn lẻ của số. Một hôm, Dế Mèn quyết định chọn ~2~ số ~L~ và ~R~ và thực hiện ~3~ thao tác sau:

  • Liệt kê các số lẻ từ ~L~ tới ~R~ vào tập ~S~. Ví dụ: ~L = 3, R = 8 \to S = \{3, 5, 7\}~

  • Tính tổng XOR ~(\oplus)~ các số trong tập ~S~, lưu vào ~ans~. Ví dụ: ~S = \{3, 5, 7\} \to ans = 3 \oplus 5 \oplus 7 = 1~

  • In ra ~ans~.

Vì tập ~S~ có thể rất lớn nên các bạn hãy giúp Dế Mèn tìm ~ans~ nhé.

Dữ liệu

Gồm một dòng duy nhất chứa ~2~ số nguyên dương ~L~ và ~R~ ~(1 \le L \le R \le 2^{60})~.

Kết quả

In ra ~ans~.

Ví dụ

Sample Input

3 8

Sample Output

1

Chấm điểm

  • Subtask 1 (10% số test): ~R \le 10^6~

  • Subtask 2 (90% số test): Không có ràng buộc gì thêm


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.