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

Không có ý kiến tại thời điểm này.