[Softeer] 바이러스

문제링크

---

바이러스

풀이과정

---

누가봐도 시간초과가 뜰 것 같은 냄새가 나지 않나요 ? ㅋㅋ 요새 이런 냄새를 참 잘맡는다 ...

시간 2초 주고 저만큼 범위를 생각했을때 곱 계산을 N번만큼 하면 미어터질것같았다.
그래서 그냥 바로 한번 곱해주고 나머지 연산 해주고를 계산했더니 통과지롱 ~

코드

---

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

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

print(K)

결과

---