Module: La funzione di Eulero e altri problemi di teoria dei numeri


Problem

5 /9


Elevare a alla potenza di b modulo c

Problem

Conoscendo a, b, c (interi non negativi, non superare \(2\ cdot10^ 9\) ). Valuta a elevato a potenza di b modulo c  (\(a^b mod \ c\)).

Inserimento
L'input è costituito da tre numeri interi non negativi separati da uno spazio.

Impressum
Mostra la risposta al problema.

 

Esempi
# Input Uscita
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!