QJ5634 - Tổng XOR của các quả bóng
Xem dưới dạng PDF
Gửi bài giải
Điểm:
100
Giới hạn thời gian:
1.0s
Go
3.0s
Java
2.0s
PyPy 2
3.0s
PyPy 3
3.0s
Python 3
3.0s
V8 JavaScript
3.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Kiểu bài tập
Trong một chiếc hộp bí ẩn có rất nhiều quả bóng được đánh số, số hiệu của chúng bắt đầu từ $1$ và tăng dần từng đơn vị.
Ly muốn biết, cho trước hai số hiệu bất kỳ $A$ và $B$, kết quả XOR của tất cả số hiệu các quả bóng từ $A$ đến $B$ là bao nhiêu.
Phép XOR là một phép toán nhị phân, quy tắc của nó là: nếu hai bit tương ứng giống nhau thì cho $0$, nếu khác nhau thì cho $1$.
Bạn có thể giúp Ly giải quyết bài toán này không?
Dữ liệu vào
Đầu vào gồm hai số nguyên $A$ và $B$.
Dữ liệu ra
In ra kết quả XOR của tất cả số hiệu các quả bóng từ $A$ đến $B$.
Ví dụ
Input
3 5
Output
2
Ghi chú
Giải thích ví dụ
Trong ví dụ này, tất cả số hiệu các quả bóng là 3, 4, 5; kết quả XOR của chúng là 1.
Giới hạn dữ liệu Tất cả dữ liệu đảm bảo: $0 \le A \le B \le 10^6.$
Nhận xét