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

    solution

    Đề bài: [An toàn thông tin] Tính entropy mật khẩu

    Tính entropy mật khẩu

    Entropy (đơn vị bit) đo độ ngẫu nhiên của mật khẩu theo công thức:

    E=L×log⁡2(C)E = L \times \log_2(C)E=L×log2​(C)

    trong đó L là độ dài mật khẩu, C là kích thước charset.

    Cho L và C, hãy tính entropy, làm tròn 2 chữ số thập phân.

    Ví dụ:

    • L = 8, C = 26 → 8 × log2(26) = 8 × 4.7004 = 37.60 bit
    • Định dạng đầu vào:

      Một dòng gồm hai số nguyên L và C cách nhau bởi khoảng trắng.

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

      1 ≤ L ≤ 1000; 2 ≤ C ≤ 1000.

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

      In entropy (bit) làm tròn 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    8 26

    Đầu ra:

    37.60

    Giải thích:

    8 * log2(26) = 8 * 4.70044 = 37.60 bit.

    Đang tải editor...