아직 계정이 없으신가요? 회원가입

수퍼바이러스
난이도
참가자 수
103
제출 수
422
정답률
18.93%
지원 언어
제한시간: C/C++(1초), Java/Python(2초) | 메모리 제한: 256MB
수퍼바이러스가 숙주의 몸속에서 0.1초당 P배씩 증가한다.
처음에 수퍼바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 수퍼바이러스로 불어날까?
N초 동안 죽는 수퍼바이러스는 없다고 가정한다. 수퍼바이러스는 일반 바이러스에 비해서 훨씬 오래 생존할 수 있기 때문에 N이 매우 클 수 있다.


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

입력은 다음 조건을 만족한다.
    1 ≤ K ≤ 108 인 정수
    1 ≤ P ≤ 108 인 정수
    1 ≤ N ≤ 1016 인 정수


출력형식
최종 바이러스 개수를 1000000007로 나눈 나머지를 출력한다.
입력예제
1 2 1
출력예제
1024