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