| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 256 MB | 1563 | 531 | 389 | 35.364% |
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