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

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

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

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

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

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

Три натуральных числа x, n, m~(1 \le x, m \le 10^9, 2 \le n \le 10^7).

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

Вывести x^n~mod~m.

Пример

Входные данные #1
2 3 100
Выходные данные #1
8