백준 행렬 제곱 파이썬

https://www.acmicpc.net/problem/10830풀이크기 N \times N의 정수 행렬 A가 주어짐자연수 B가 주어질 때,A^B \mod 1000 을 구하라(여기서 A^B는 행렬 곱 기준의 거듭제곱)내가 먼저 실수한 부분은 다음과 같다.A ** B → 원소별 제곱임 (X)for i in range(B): A = A @ A → 시간 초과 (X)풀이 순서를 생각하면 다음과 같다.팩토리얼 전처리0!부터 N!까지 전부 리스트에 저장 (O(N))분자 계산N!분모 계산K! * (N-K)!모듈러 역원 적용분모의 역원을 구해서 분자와 곱함최종 계산결과를 MOD로 나눈다✅ 정답 접근 (분할 정복)🔍 핵심 아이디어\( A^B = A^{B//2} \times A^{B//2} \) (짝수)\( A^B =..