eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Возведение в степень - 2

Возведение в степень - 2

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Для заданных 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