Modular Multiplicative Inverse

Given a and a prime m, print the modular inverse x such that (a * x) mod m = 1.

1 <= a < m <= 10^9 + 7 (m is prime)