Tổng Bit Một Đoạn Checksum KBVision

Mô tả

Tại nhà máy lắp ráp camera KBVision ở Đà Nẵng, mỗi gói tin cấu hình được gửi đi kèm một mã kiểm tra (checksum) dạng chẵn lẻ. Để tạo mã này, kỹ sư đếm tổng số bit 1 trong biểu diễn nhị phân của mọi mã thiết bị nguyên tố trên một đoạn liên tiếp.

Nhiệm vụ của bạn là: cho hai số nguyên không âm L và R (L ≤ R), hãy tính tổng số lượng bit 1 của tất cả các số nguyên nằm trong đoạn từ L đến R (kể cả hai đầu).

Đầu vào

Hai số nguyên không âm L và R trên cùng một dòng, cách nhau bởi một khoảng trắng.

Đầu ra

In ra một số nguyên duy nhất là tổng số bit 1 của đoạn [L, R].

Ràng buộc

• 0 ≤ L ≤ R ≤ 10^5
• Kết quả tổng bit không vượt quá 10^6.

Ví dụ

Ví dụ 1:

• Đầu vào: 2 5
• Đầu ra: 6

Giải thích từng bước:

• Số 2 có dạng nhị phân 10, chứa 1 bit 1.
• Số 3 có dạng nhị phân 11, chứa 2 bit 1.
• Số 4 có dạng nhị phân 100, chứa 1 bit 1.
• Số 5 có dạng nhị phân 101, chứa 2 bit 1.
• Tổng là 1 + 2 + 1 + 2 = 6.