[Softeer - level2] 바이러스

 

 

# 바이러스 1초당 P배씩 증가 
# 처음 K마리 n초후 -> 몇마리?
# k:바이러스 수 , P:증가율 , N:총 시간 

k,p,n = map(int,input().split())
result = k
for _ in range(n):
    a = result % 1000000007
    b = p % 1000000007
    result = (a*b) % 1000000007
print(result)

 

(a*b) % m = ( (a%m) * (b%m) ) % m 

 

 

 

https://sskl660.tistory.com/75

모듈러 산술(Modular Arithmetic)