For a given coprime integers $a$ and $n$, compute the inverse of $a$ modulo $n$ : $$a \times a^{-1} = 1 \pmod{n}$$