수퍼바이러스가 숙주의 몸속에서 0.1초당 P배씩 증가한다.
처음에 수퍼바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 수퍼바이러스로 불어날까?
N초 동안 죽는 수퍼바이러스는 없다고 가정한다.
수퍼바이러스는 일반 바이러스에 비해서 훨씬 오래 생존할 수 있기 때문에 N이 매우 클 수 있다.
pow
를 이용한다.pow(base, exp, mod)
를 사용하는 것이 pow(base, exp) % mod
로 계산하는 것 보다 효율적입니다.import sys
K, P, N = map(int, sys.stdin.readline().split())
# pow() 계산시 mod값 설정을 하여 시간단축을 시킨 후 K를 곱한 값이 1e9+7 을 넘어갈 수 있기 때문에 한번더 1e9+7로 나눈 나머지 값을 구한다
# 0.1초당 P배씩 증가하므로 N*10을 해준다
print(K*pow(P, N*10, int(1e9+7)) % int(1e9+7))