https://www.acmicpc.net/problem/1629 분할 정복을 이용한 문제A=4, B=16일 때 4**16= (4^8) * (4^8) = (4^4) * (4^4) = (4^2) * (4^2) = (4^1) * (4^1) 만약 B가 홀수라면A=4, B=17일 때 4**17= (4^8) * (4^8) * 4 B가 홀수일 때와 짝수일 때를 나눠서 분할 정복을 해주면 된다 + 나머지 계산C를 이용해 나머지 계산을 할 때나머지 연산 분배 법칙을 이용한다a / n을 한 몫을 q1, 나머지를 r1b / n을 한 몫을 q2, 나머지를 r2 라고 했을 때 a = (q1 * n) + r1b = (q2 * n) + r2 (a × b)= ( (q1 × n) + ..