개발자 크루
코드 크래프터스
🔥 2주간의 알찬 도전: 우리는 다가오는 2주 동안 특별한 도전을 시작합니다! 매일 새로운 알고리즘 문제에 도전하며, 이를 통해 우리의 코딩 능력을 극대화할 계획입니다. 함께 해내보아요!
[세계 단계2] 베테랑
수퍼바이러스
- 난이도
- 3 단계
- 참가자
- 0 명
- 제출
- 0 명
- 정답률
- 0.00 %
언어별 시간/메모리
| 언어 | 시간 | 메모리 |
|---|---|---|
| JavaScript | 2초 | 256MB |
| C | 1초 | 256MB |
| C++ | 1초 | 256MB |
| Java | 2초 | 256MB |
| Python | 2초 | 256MB |
수퍼바이러스가 숙주의 몸속에서 0.1초당 P배씩 증가한다.
처음에 수퍼바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 수퍼바이러스로 불어날까?
N초 동안 죽는 수퍼바이러스는 없다고 가정한다.
수퍼바이러스는 일반 바이러스에 비해서 훨씬 오래 생존할 수 있기 때문에 N이 매우 클 수 있다.
제약조건
1 ≤ K ≤ 108 인 정수
1 ≤ P ≤ 108 인 정수
1 ≤ N ≤ 1016 인 정수
입력형식
첫 번째 줄에 처음 바이러스의 수 K, 증가율 P, 총 시간 N(초)이 주어진다.
출력형식
최종 바이러스 개수를 1000000007로 나눈 나머지를 출력한다.
입력예제1
1 2 1
출력예제1
1024