거듭제곱 모듈러

다음 코드는 (a^b) mod m 을 계산해 출력한다. 결과는 옳지만 b 가 크면 시간 초과가 난다. 같은 결과를 시간 제한 안에서 출력하라. 입력 형식: 한 줄에 a b m.

a, b, m = map(int, input().split())
result = 1
for _ in range(b):
    result = (result * a) % m
print(result)