374 Big Mod

Calcular:
R=B^P mod M

Para valores grandes de B , P , y M usando un algoritmo eficiente. (Así es, este problema
tiene una dependencia del tiempo !!!).

Entrada:
Tres valores enteros (en el orden B , P , M ) se leerán un número por línea. B y P son
números enteros en el rango de 0 a 2147483647 inclusive. M es un número entero en el
intervalo de 1 a 46.340 inclusive.

Salida:
El resultado del cálculo. Un solo entero.

Ejemplo de entrada:
3
18132
17

17
1765
3

2374859
3029382
36123

Ejemplo de salida:
13
2
13195


Autores: Alvaro, Xalo, Eric, Roberto.

Fuente: Enlace a la uva