Softeer Level2 바이러스 (python)

바이러스

이거는 너무 쉬웠어서 3분컷.

어떤 수학의 공식을 이용해서 나온 수식인데 아무튼 나누는 수식을 처음에 해도 무방한 결과값이기에 

시간복잡도를 노리면서 나온 문제임

import sys
k, p, n = map(int, input().split())
ans = 0
for _ in range(n):
  k = k * p % 1000000007
print(k)