Задачи
Возведение в степень
Возведение в степень
По трем натуральным числам $x, n$ и $m$ вычислить значение $x^n~mod~m$.
\InputFile
Три натуральных числа $x, n, m~(1 \le x, m \le 10^9, 2 \le n \le 10^7)$.
\OutputFile
Вывести $x^n~mod~m$.
Входные данные #1
2 3 100
Выходные данные #1
8