Даны целые числа $$$A$$$, $$$B$$$ и $$$C$$$. Возведите число $$$A$$$ в степень $$$B$$$. И выведете остаток от деления результата на $$$C$$$.
Первая строка содержит целое число $$$A$$$ ($$$1 \le A \le 100$$$).
Вторая строка содержит целое число $$$B$$$ ($$$1 \le B \le 100$$$).
Третья строка содержит целое число $$$C$$$ ($$$1 \le С \le 1000$$$).
Выведите результат возведение $$$A$$$ в степень $$$B$$$ по модулю $$$C$$$.
5 3 150
125
5 3 10
5