É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 |
Запрещенные операторы: **; pow; log