<문제링크>
https://algospot.com/judge/problem/read/MATEXP
행렬의 자승은 동적 계획법의 선형 점화식을 빠르게 계산하는 등의 여러 용도에 유용하게 쓰인다. 크기 100 이하의 정방행렬 A 와 1 이상의 정수 p 가 주어질 때, Ap 을 계산하는 프로그램을 작성하여라.
단 행렬의 큰 자승을 계산할 경우 숫자가 매우 커질 수 있기 때문에, 행렬의 각 원소에 대해 10007 에 대한 나머지를 계산하기로 한다.
간단하다 분할정복을 이용해서 풀면 끝!! 연산자 오버로딩을 통한 행렬의 곱만 정의해주면 궂이 그 외적으로 할게 없는 문제이다.