algorithms 백준 (BOJ)

(BOJ)백준 1629 (baekjoon 1629)

2019.12.20 ·

(BOJ)백준 1629 - 1629번: 곱셈

1629번: 곱셈

[BOJ] 백준 (1629)

백준 1629 - 1629번: 곱셈

https://www.acmicpc.net/problem/1629

코드

import java.io.*;

public class B1629 {
    static int A, B, C;
    static String ins[];
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        ins = br.readLine().split(" ");
        A = Integer.parseInt(ins[0]);
        B = Integer.parseInt(ins[1]);
        C = Integer.parseInt(ins[2]);
        bw.write(pow(B) + "\n");
        bw.flush();bw.close();
    }

    public static long pow(int b) {
        if (b == 1) return A % C;
        long t = pow(b >> 1);
        long ans = t * t;
        ans %= C;
        if (b % 2 != 0) {
            ans *= A;ans %= C;
        }
        return ans;
    }
}

설명