Mô phỏng thuật toán Nghịch đảo modulo

Modular Inverse · Nhóm: Số học

Nghịch đảo modulo (Modular Inverse), nhóm Số học.

Mã Python

def mod_inverse(a, m):
    old_r, r = a, m
    old_x, x = 1, 0
    while r != 0:
        q = old_r // r
        old_r, r = r, old_r - q * r
        old_x, x = x, old_x - q * x
    if old_r != 1:
        return None  # no inverse
    return old_x % m

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.