문제 링크: https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 행렬, 선형대수학 이 문제에서 A ^ N을 A* A* A*.... A*N 이렇게 구하면 O(N)의 시간 복잡도가 걸리므로 시간 초과가 나게 됩니다. 따라서 O(logN)의 시간 복잡도에 거듭제곱을 할 수 있는 알고리즘을 사용해야 됩니다. O(logN) ----------------------------------------------------------------------------- N이 홀수..