Module: Rápida exponenciación


Problem

2 /5


Elevando a a la potencia de b módulo c

Problem

Conociendo a, b, c (enteros no negativos, no exceda \(2\ cdot10^ 9\) ). Evalúa a elevado a b módulo c  (\(a^b mod\c\)).

Entrada
La entrada son tres enteros no negativos separados por un espacio.

Impresión
Muestre la respuesta al problema.

 

Ejemplos

# Entrada Salida
1 2 10 1000 24