백준 곱셈, 분할정복 알고리즘

A를 B번 곱한 것을 C로 나눈 나머지를 구하는 문제이다. A, B, C의 숫자가 0부터 int의 최댓값 사이기 때문에, 분할정복으로 해결해야 한다. 이는 다음의 수식을 바탕으로 해결해야 한다. 아래가 전체코드이다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buffered...

원문링크 : 백준 곱셈, 분할정복 알고리즘