Modular inverse
We compute the multiplicative inverse
modulo
n
.
This means - find a number
x
such that
a · x
≡ 1 (mod
n
)
Therefore,
a
−1
≡
x
(mod
n
)