[BOJ] 1629

곱셈

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

제한시간이 0.5초밖에 안되기때문에 정직하게 B번을 다 곱해주면 시간초과가 납니다.
A^B = (B가 짝수) ? A^B/2 * A^B/2 : A^B/2 * A^B/2 * A;
임을 이용해서 분할정복으로 풀어주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1629.cpp