eolymp
Задачи

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

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

Вычислить значение выражения xn mod m.

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

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

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

Выведите одно число, равное xn mod m.

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