Задача 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.094s 0.013s 13