What goes in the blank?
# modular inverse when m is prime (Fermat) inv = pow(a, m - ____, m)
Answer: 2
Fermat: a^(m-1) = 1 (mod m), so a^(m-2) is a's inverse.
Play Problem Solving ▸
# modular inverse when m is prime (Fermat) inv = pow(a, m - ____, m)
Answer: 2