[Softeer] 바이러스 - JAVA

 

바이러스 문제 바로가기

풀이 

음.. 값이 21억을 초과할 수 있으니 Long 타입으로 받으면 된다.
그 외에는 딱히 설명이 필요 없을 것 같다.

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());
        long P = Long.parseLong(st.nextToken());
        long N = Long.parseLong(st.nextToken());
        
        while (N --> 0) {
            K = K * P % 1000000007;
        }

        System.out.print(K);

    }
}