시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 256 MB 5 1 1 100.000%

문제

Your are given integer numbers A, B and C. Output the remainder of division AB (B-th power of A) by C .

입력

The only line of the input file contains three integers: A, B, C (1 ≤ A,B,C ≤ 1018). Numbers are separated by spaces.

출력

Output must contain only one non-negative integer less than C  the answer to the problem.

예제 입력

3 4 5

예제 출력

1

힌트