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 FNV-1a (32-bit)

    FNV-1a

    FNV-1a (Fowler–Noll–Vo) là hàm băm không mật mã, phổ biến trong bảng băm. Phiên bản 32 bit: offset basis = 2166136261, prime = 16777619. Với mỗi byte: h = (h XOR byte) * prime (giữ trong 32 bit).

    Đọc một dòng, in giá trị FNV-1a 32 bit. Bỏ ký tự xuống dòng cuối.

    Ví dụ

    Input:

    a
    

    Output:

    440920331
    
    • Đị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ị FNV-1a (0 .. 2³²-1).

    Ví dụ:

    Đầu vào:

    a
    

    Đầu ra:

    3826002220

    Giải thích:

    XOR 'a' (97) rồi nhân prime, ra 3826002220.

    Đang tải editor...