Задача A. Возведение в степень ≡

Автор:Известная   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

Даны три числа: A, N, P. Требуется возвести число A в степень N по модулю P.

Формат входных данных

Три целых положительных числа: A N P

Формат выходных данных

Выходные данные должны содержать единственное число - AN

Ограничения

0 < A, N < 264

2 ≤ P < 232

Примеры тестов

№ Стандартный вход Стандартный выход
1 
2 2 3
 
1
2 
2 4 10
 
6
3 
5 7 3
 
2
0.059s 0.007s 13