🎀 본 게시물은 Softeer 연습문제 풀이 게시물입니다. 🎀

---

https://softeer.ai/practice/info.do?idx=1&eid=407&sw_prbl_sbms_sn=177773

간단해 보이면서 어려운 문제이다.

문제

바이러스가 숙주의 몸속에서 1초당 P배씩 증가한다.

처음에 바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 바이러스로 불어날까? N초 동안 죽는 바이러스는 없다고 가정한다.

제약조건

\(1 ≤ K ≤ 10^8\) 인 정수

\(1 ≤ P ≤ 10^8\) 인 정수

\(1 ≤ N ≤ 10^6\) 인 정수

입력형식

첫 번째 줄에 처음 바이러스의 수 K, 증가율 P, 총 시간 N(초)이 주어진다.

출력형식

최종 바이러스 개수를 1000000007로 나눈 나머지를 출력하라.

입력예제1

2 3 2

출력예제1

18

---

🚀 정답 ⭕

import sys 

# sys.stdin=open('input.txt', 'r')

if __name__=="__main__":
    K,P,N=map(int, input().split()) # 바이러스의 수 K, 증가율 P, 총 시간 N(초)

    for _ in range(N):          # N초 반복한다
        K = (K*P)               # P배 증가한다

    print(K% 1000000007)

문제에서 출력형식 을 분명이 “최종 바이러스 개수를 1000000007로 나눈 나머지를 출력하라.”라고 하였으니 그 값을 나눈 나머지를 출력해준다.

---

🌜 개인 공부 기록용 블로그입니다. 오류나 틀린 부분이 있을 경우 
언제든지 댓글 혹은 메일로 지적해주시면 감사하겠습니다! 😄

맨 위로 이동하기