====== 곱셈 ======

===== 풀이 =====
  * [[ps:거듭제곱의 빠른 계산]] 알고리즘으로 n제곱을 O(logn)에 계산하는 것을 요구하는 문제.
  * 그러나 파이썬에는 모듈러 계산까지 처리 가능한 내장 pow함수가 있기 때문에, 굳이 구현할 필요 없이 그냥 가져다 쓰면 된다.
  * 구현 코드가 필요하다면, 행렬로 확장시킨 [[ps:problems:boj:10830]]을 참고

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 1629. 곱셈".

- Problem link: https://www.acmicpc.net/problem/1629
- Solution link: http://www.teferi.net/ps/problems/boj/1629

Tags: [BinaryExponentiation]
"""


def main():
    A, B, C = [int(x) for x in input().split()]
    print(pow(A, B, C))


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:실버_1}}