개발자 크루
🔨 2024 데브크루 공식 이벤트크루 🔨
2024 데브크루 공식 이벤트 크루입니다. 이벤트 관련 실시간 공지사항, 문의사항 답변 등이 업로드될 예정입니다. 1~14일차 연습문제집도 확인해 보세요! ᕦ( •ᗜ•)ᕤ
📂 9일차 문제집 (2/2)
바이러스
- 난이도
- 2 단계
- 참가자
- 73 명
- 제출
- 217 명
- 정답률
- 41.94 %
언어별 시간/메모리
| 언어 | 시간 | 메모리 |
|---|---|---|
| JavaScript | 2초 | 256MB |
| C | 1초 | 256MB |
| C++ | 1초 | 256MB |
| Java | 2초 | 256MB |
| Python | 2초 | 256MB |
바이러스가 숙주의 몸속에서 1초당 P배씩 증가한다.
처음에 바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 바이러스로 불어날까? N초 동안 죽는 바이러스는 없다고 가정한다.
제약조건
1 ≤ K ≤ 108인 정수
1 ≤ P ≤ 108인 정수
1 ≤ N ≤ 106인 정수
입력형식
첫 번째 줄에 처음 바이러스의 수 K, 증가율 P, 총 시간 N(초)이 주어진다.
출력형식
최종 바이러스 개수를 1000000007로 나눈 나머지를 출력하라.
입력예제1
2 3 2
출력예제1
18