Задачи
Возведение в степень
Возведение в степень
Вычислить значение выражения 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