바이러스 lv.2

import sys

K, P, N = map(int, sys.stdin.readline().split())

# print(K*P**N % 1000000007)

for _ in range(N):
  K = (K * P) % 1000000007
  
print(K)

 

최종 값에서 1000000007을 나눠줬을 때는 몇몇 tc가 2초를 넘었다.

이보다 큰 수의 연산에 시간이 많이 소요되는 것이므로, 반복문에서 나누어주며 계산하여 시간을 단축해서 해결했다.