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] Hàm băm djb2

    djb2 — hàm băm tự cài

    djb2 của Daniel J. Bernstein là hàm băm chuỗi đơn giản, nhanh. Giá trị khởi đầu h = 5381; với mỗi byte: h = h*33 + byte. Ta giữ kết quả trong 32 bit (mod 2³²).

    Đọc một dòng, in giá trị băm djb2 (số nguyên không dấu 32 bit). Bỏ ký tự xuống dòng cuối.

    Ví dụ

    Input:

    hi
    

    Output:

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

      Một dòng chứa chuỗi s.

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

      0 ≤ len(s) ≤ 1000.

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

      Một dòng: giá trị djb2 (0 .. 2³²-1).

    Ví dụ:

    Đầu vào:

    hi
    

    Đầu ra:

    5863446

    Giải thích:

    Bắt đầu h=5381, lần lượt nhân 33 và cộng mã byte, lấy mod 2^32, ra 5863446.

    Đang tải editor...