Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Giải thuật] Đếm bit 1 trong khoảng

    Cho hai số nguyên aaa và bbb (a≤ba \le ba≤b). Hãy tính tổng số bit 1 trong biểu diễn nhị phân của tất cả các số nguyên trong đoạn [a,b][a, b][a,b].

    • Định dạng đầu vào:

      Một dòng chứa hai số nguyên aaa và bbb.

    • Ràng buộc đầu vào:

      0≤a≤b≤10120 \le a \le b \le 10^{12}0≤a≤b≤1012.

    • Định dạng đầu ra:

      In tổng số bit 1.

    Ví dụ:

    Đầu vào:

    1 4

    Đầu ra:

    5

    Giải thích:

    1=1(1 bit),2=10(1),3=11(2),4=100(1); tổng = 1+1+2+1 = 5.

    Đang tải editor...