e-olymp
Задачи

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

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

Для заданных A, B и M вычислить AB mod M.

Входные данные

Во входном файле даны три натуральных числа A, B, M (1A, B1018, 2M2*109), записанные в одной строке через пробел.

Выходные данные

В выходной файл выведите одно число, равное AB mod M.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
2 10 1000
Выходные данные
24