Задача №111741. Возведение \(x\) в степень \(N\) по модулю \(P\)
На вход программе подаются 3 целых неотрицательных числа x, N и P, не превосходящих 2 * 109. Кроме того P > 0. Требуется вычислить значение x в степени N по модулю P.
Входные данные
Выходные данные
Примеры
Входные данные
2 10 1000
Выходные данные
24
Сдать: для сдачи задач необходимо войти в систему