comeoncodeon.wordpress.com
Modular Multiplicative Inverse
The modular multiplicative inverse of an integer a modulo m is an integer x such that $latex a^{-1} \equiv x \pmod{m}.$ That is, it is the multiplicative inverse in the ring of integers modulo m. T…