e-olymp
Задачи

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

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

По трем натуральным числам a, b и m вычислить значение ab mod m.

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

Три натуральных числа a, b, m (1a, m109, 2b107).

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

Вывести ab mod m.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 3 100
Выходные данные #1
8