Modular Inverse

The modular inverse of $a$ in the ring of integers modulo $m$ is an integer $x$ such that

$$ax\equiv 1(\mathrm{mod}m)$$