행렬의 빠른 거듭제곱

BOJ 10830 : 행렬 제곱 https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 10830번 제출 맞은 사람 숏코딩 재채점 결과 채점 현황 강의 행렬 제곱 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 10393 3563 2872 34.085% 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오.

수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원... www.acmicpc.net BOJ 10830 : 행렬 곱셈 지수 B의 범위를 보면 알겠지만, 지난 포스팅과 마찬가지로 빠른 거듭제곱 알고리즘을 통해 해결해야 한다.

다른 점이라고는 행렬 곱셈이라는 점과..얼탱이없는 입력 케이스...