Задачи
Возведение в степень - 2
Возведение в степень - 2
Для заданных A
, B
и M
вычислить A^B mod M
.
Входные данные
Во входном файле даны три натуральных числа A
, B
, M
(1 ≤ A
, B ≤ 10^18
, 2 ≤ M ≤ 2*10^9
), записанные в одной строке через пробел.
Выходные данные
В выходной файл выведите одно число, равное A^B mod M
.
Пример
Входные данные #1
2 100000000 1000
Выходные данные #1
376