Programa 3: Inverso multiplicativo.

Escribe un programa en C, C++ o Java que lea dos enteros a y b y que calcule el inverso de a mod b. Puedes suponer que 0 < a < b <= 1012 y que a tiene inverso mod b. Tu programa debe llamarse inv.c, inv.cpp o inv.java, debe compilar con gcc, g++ o gcj, ejecutarse en menos de 1 segundo, y no debe leer ni escribir ningún dato adicional. En el ejemplo de abajo se pide calcular el inverso de 5 mod 7, el cual es 3 ya que 5*3 mod 7 = 15 mod 7 = 1.

Ejemplo de entrada
Ejemplo de salida
5 7
3