백준 1629 곱셈(Java)

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

1629번: 곱셈

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int a = sc.nextInt();
    int b = sc.nextInt();
    int c = sc.nextInt();

    long result = pow(a, b, c);
    
    System.out.println(result);
  }

  public static long pow(int a, int b, int c) {
    if(b == 1) return a % c;
    long n = pow(a, b / 2, c);
    
    if(b % 2 == 1) return (n * n % c) * a % c;
    else return n * n % c;
  }
}