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] Nhân modular

    Phép nhân modular

    Phép nhân modular (a⋅b) mod n(a\cdot b)\bmod n(a⋅b)modn là khối xây dựng của lũy thừa modular. Áp dụng tính chất:

    (a⋅b) mod n=((a mod n)⋅(b mod n)) mod n(a\cdot b)\bmod n = \big((a\bmod n)\cdot(b\bmod n)\big)\bmod n(a⋅b)modn=((amodn)⋅(bmodn))modn

    Cho aaa, bbb, nnn. Hãy tính (a⋅b) mod n(a\cdot b)\bmod n(a⋅b)modn.

    Ví dụ

    (123⋅456) mod 100=56088 mod 100=88(123\cdot 456)\bmod 100 = 56088\bmod 100 = 88(123⋅456)mod100=56088mod100=88.

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

      Một dòng gồm ba số nguyên aaa, bbb, nnn.

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

      0≤a,b<10300 \le a, b < 10^{30}0≤a,b<1030, 1≤n<10301 \le n < 10^{30}1≤n<1030.

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

      Một số nguyên là (a⋅b) mod n(a\cdot b)\bmod n(a⋅b)modn.

    Ví dụ:

    Đầu vào:

    123 456 100

    Đầu ra:

    88

    Giải thích:

    123·456=56088; 56088 mod 100 = 88.

    Đang tải editor...