Возведение в степень - 2
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Для заданных 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
Ответ #1
Отправки 10K
Коэффициент принятия 30 %