$ ./guess_the_languageProblem Solving — fill the blank
Problem Solving — fill the blank · hard · #335

What goes in the blank?

# modular inverse when m is prime (Fermat)
inv = pow(a, m - ____, m)

Answer: 2 (also accepted: 2)

Fermat: a^(m-1) = 1 (mod m), so a^(m-2) is a's inverse.
Play Problem Solving ▸