https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net # 조건 자연수 A를 B번 곱한 수를 알고 싶은데, 구하려는 수가 매우 커질 수 있으므로 C로 나눈 나머지를 구하여라 A, B, C는 2,147,483,647 이하의 자연수이다. # 접근 방법 일반적인 곱셈을 활용한다면 시간초과가 날 것이다. 분할 정복을 이용하여 지수를 짝수와 홀수 일 때를 나눠준다. 짝수인 경우 - 지수가 10이라면 A^10 = A^5 * A^5 홀수인 경우 A^5 = A^2 * A^2 * A b가 홀수 = 2^9 == 2^4 2^4 2 즉 ..