https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 : 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 접근 : 입력받은 행렬을 제곱하는 문제이다. 제곱의 특성을 이용하여 분할정복을 활용하여 시간복잡도를 줄일 수 있다. 해결 : 2의 8제곱은 4의 4제곱이고, 4의 4제곱은 16의 제곱이다. 이 특성을 이용하여 분할정복하면 N제곱..