문제 링크 : https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제 설명 를 구하면 된다 알고리즘 1 . A B C 모두 int 형을 초과할 수있어서 long long 형으로 지정해야되고 2. 단순히 A를 B번곱하면 시간초과가 나기에 분할 정복으로 풀어야한다. 3. 2^4 = 4^2 이다 즉 B가 짝수이면 A^B = (A^B/2)^2 이고 B가 홀수 이면 (A^B/2)^2*A 이다 이거 이용하면된다 . 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #in..