Baekjoon - 1629

문제

Solved.ac Class4

사전지식

모듈러 연산에 대한 사전 지식이 필요하다.
(A+B)%C
(A%C+B%C)%C

(A*B)%C
(A%C*B%C)%C
위 4개는 값이 같다

모듈러 정리라고 하는데 기억해 둬야겠다

1차시도

public class Main {

    private static long c;
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] split = br.readLine().split(" ");

        long a = Long.parseLong(split[0]);
        long b = Long.parseLong(split[1]);
        c = Long.parseLong(split[2]);

        System.out.println(pow(a,b));

    }

    private static long pow(long a, long e){
        if (e == 1){
            return a % c;
        }

        long pow = pow(a, e / 2);

        if (e%2==1){
            return (pow * pow % c ) * a % c;
        }

        return pow * pow % c;
    }
}

성공