#5369. Cắp XOR lớn nhất (Mã bài: MAXXOR)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho hai số nguyên l r . Bạn cần tìm giá trị lớn nhất của a \oplus b (XOR) với điều kiện l \le a \le b \le r .

Dữ liệu: Một dòng duy nhất chứa hai số nguyên l r ( 1 \le l \le r \le 10^{18} ).

Kết quả: In ra giá trị lớn nhất của a \oplus b .

Ví dụ:

Dữ liệu:

8 10

Kết quả:

3

Giải thích: Các cặp (a, b) có thể là (8, 8), (8, 9), (8, 10), (9, 9), (9, 10), (10, 10). XOR tương ứng: 0, 1, 2, 0, 3, 0. Giá trị lớn nhất là 3.