Errichtung von a nach Modul c in eine Potenz von b
Problem
Зная
a,
b,
c (целые неотрицательные числа, не превосходят
\(2\cdot10^9\) ). Вычислите
a в степени
b по модулю
c (
\(a^b mod \ c\)).
Входные данные
На вход подаются три целых неотрицательных числа, разделенных одним пробелом.
Выходные данные
Выведите на экран ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 10 1000 |
24 |
Запрещенные операторы: **; pow; log