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
|