[level 2] 바이러스 (JAVA)

문제 요약

바이러스가 숙주의 몸속에서 1초당 P배씩 증가한다.
처음에 바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 바이러스로 불어날까? N초 동안 죽는 바이러스는 없다고 가정한다.

---

문제 분석

점화식

---

코드

import java.util.*;
import java.io.*;


public class Main
{
    public static void main(String args[]) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        long k = Long.parseLong(st.nextToken());
        int p = Integer.parseInt(st.nextToken());
        int n = Integer.parseInt(st.nextToken());
        long result = k;
        for (int i = 0; i < n; i++) {
            result = (result * p) % 1000000007;
        }
        System.out.println(result);
    }
}

---

정리

새로 배운 내용

 

개선할 점

재귀로 풀려고 했더니 메모리가 계속 폭발했다.

더 찾아볼만한 사항

빠른 거듭제곱 알고리즘이란게 있다고 한다. 관련 사항을 찾아보고 해당 알고리즘을 적용 후 다시 풀어보자.

---