softeer / python 슈퍼 바이러스 문제

문제

문제

풀이

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

는 시간초과 잼,,

킹받는 시간초과 문제는 라이브러리로 해결하자.

pow(base, exp [, mod])

코드

import sys

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


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

print((K * pow(P, (N*10), 1000000007)) % 1000000007)