[Softeer] Java - level2 문제풀이(바이러스)

 

softeer 바이러스(Java)

[문제]

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

 

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

 

[제약조건]

1 ≤ K ≤ 108인 정수

1 ≤ P ≤ 108인 정수

1 ≤ N ≤ 106인 정수

 

[입력형식]

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

 

[출력형식]

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

 

[풀이]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class level2_9 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");
        long K = Integer.parseInt(input[0]);
        long P = Integer.parseInt(input[1]);
        long N = Integer.parseInt(input[2]);
        for(int i=0; i<N; i++) {
            K *= P;
            K %= 1000000007;
        }
        System.out.println(K);
    }
}