[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