Module: Exponenciação rápida


Problem

2 /5


Elevando a à potência de b módulo c

Problem

Conhecendo a, b, c (números inteiros não negativos, não exceda \(2\ cdot10^ 9\) ). Avalie a à potência de b módulo c  (\(a^b mod \ c\)).

Entrada
A entrada são três inteiros não negativos separados por um espaço.

Impressão
Exiba a resposta para o problema.

 

Exemplos
# Entrada Saída
1 2 10 1000 24

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!