TotalMáy Tính Nghịch Đảo Modulo
Modulo là một phép toán tìm phần còn lại của phép chia số nguyên. Ví dụ: $$ 16\hspace{0.25cm}modulo\hspace{0.25cm}6 = 4 $$ Bởi vì \(16 / 6 = 12 + 4\).
Nghịch đảo nhân mô-đun (còn gọi là nghịch đảo modulo) của một số nguyên \(a\hspace{0.25cm} mod\hspace{0.25cm}m\) là một số nguyên \(x\) như vậy: $$ ax \equiv 1 (mod\hspace{0.25cm}m) $$ Cần lưu ý rằng nghịch đảo như vậy chỉ tồn tại nếu \(a\) Và \(m\) nguyên tố cùng nhau (có nghĩa là ước chung lớn nhất của chúng là 1).
Nghịch đảo nhân mô-đun (còn gọi là nghịch đảo modulo) của một số nguyên
Có gì đó không hoạt động! \(a\) Và \(m\) Chi phí biến đổi đồng nguyên tố
Có gì đó không hoạt động! Kiểm tra đầu vào, đảm bảo tất cả là số.