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] Kích thước không gian khóa

    Khoá là chuỗi LLL ký tự, mỗi ký tự từ bảng cỡ AAA.

    • Số khoá: ALA^{L}AL.
    • Số bit khoá: L⋅log⁡2AL \cdot \log_2 AL⋅log2​A.

    In số khoá (dòng 1) và số bit khoá làm tròn 2 chữ số thập phân (dòng 2).

    Ví dụ: khoá 2 ký tự bảng 26 chữ → 676676676 khoá, ≈9.40\approx 9.40≈9.40 bit.

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

      Một dòng: hai số nguyên LLL và AAA.

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

      1≤L≤641 \le L \le 641≤L≤64, 2≤A≤2562 \le A \le 2562≤A≤256.

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

      Dòng 1: ALA^LAL. Dòng 2: số bit khoá làm tròn 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2 26

    Đầu ra:

    676
9.40

    Giải thích:

    26^2 = 676 khoá; 2*log2(26) ≈ 9.40 bit.

    Đang tải editor...