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

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

По трем натуральным числам $x, n$ и $m$ вычислите значение $x^{n} m o d m$ .

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

Три натуральных числа $x, n, m (1 \leq x, m \leq 1 0^{9}, 2 \leq n \leq 1 0^{7})$ .

Выведите одно число — значение $x^{n} m o d m$ .

Ввод #1

Ответ #1

Отправки 27K

Коэффициент принятия 33 %