Algorithm
[소프티어] 바이러스
쑤야.
2024. 1. 29. 10:59
https://softeer.ai/practice/6284
Softeer - 현대자동차그룹 SW인재확보플랫폼
softeer.ai
접근
- 바이러스가 1초당 p배씩 증가한다
→ k = k*p - n초 후 총 몇 마리의 바이러스로 불어나는가?
→ 크기 초과 오류가 발생할 수 있으므로, n에 대해 반복문을 수행한다. 이때 불어난 바이러스 수에 대해 1000000007을 나눈 나머지 값을 저장한다
코드
import sys
input = sys.stdin.readline()
k, p ,n = list(map(int,input.split()))
for i in range(n):
k = k*p%1000000007
print(k)