짧다고 쉬운 것은 아니다

면접 대비

시간 제한2초메모리 제한256 MB

요약

10^18 이하의 A, B, C가 주어질 때 A의 B제곱을 C로 나눈 나머지를 구합니다.

문제

정수 $A$ , $B$ , $C$ 가 주어진다. $A^B$ 를 $C$ 로 나눈 나머지를 구한다.

첫째 줄에 정수 $A$ , $B$ , $C$ 가 공백으로 구분되어 주어진다. ( $1 \le A, B, C \le 10^{18}$ )

$A^B$ 를 $C$ 로 나눈 나머지를 한 줄에 출력한다. 이 값은 항상 $0$ 이상 $C$ 미만이다.