Задачи
Возведение в степень
Возведение в степень
По трем натуральным числам x, n и m вычислить значение xn
mod m.
Входные данные
Три натуральных числа x, n, m (1 ≤ x, m ≤ 109
, 2 ≤ n ≤ 107
).
Выходные данные
Вывести xn
mod m.
Входные данные #1
2 3 100
Выходные данные #1
8