Module: Exponentation rapide


Problem

2 /5


Élever a à la puissance b modulo c

Problem

Connaissant a, b, c (entiers non négatifs, ne pas dépasser \(2\ cdot10^ 9\) ). Évaluez a à la puissance de b modulo c  ; (\(a^b mod \ c\)).

Entrée
L'entrée est constituée de trois entiers non négatifs séparés par un espace.

Mentions légales
Affichez la réponse au problème.

 

Exemples
# Entrée Sortie
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!