[Softeer] 바이러스

https://softeer.ai/practice/info.do?idx=1&eid=407&sw_prbl_sbms_sn=207586 

Softeer

문제 해결

처음에 읭? 이렇게 쉬운 문제를??? 시간 초과로 걸리겠는데 라고 생각했는데 역시나 였다.

K 계산할 때마다 나눠주면 해결~!

코드

import sys
input = sys.stdin.readline

K, P, N = map(int, input().split())

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

print(K)