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

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

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

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

Вычислить значение выражения x^n~mod~m.

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

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

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

Выведите одно число, равное x^n~mod~m.

Пример

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