eolymp
Задачи

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

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

По трем натуральным числам x, n и m вычислить значение xn mod m.

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

Три натуральных числа x, n, m (1x, m109, 2n107).

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

Вывести xn mod m.

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