백준 알고리즘 1629번 곱셈(python)

print(A**B%C)

위와 같이 계산을 하려 하면 시간 초과가 뜬다.

pow를 사용해주자.

EX) pow(2, 4, 3) = 2 ** 4 % 3

A, B, C = map(int, input().split()) 
print(pow(A, B, C))