[20250510] BOJ / G4 / 행렬 제곱

[lkhyun]

🧷 문제 링크

https://www.acmicpc.net/problem/10830

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

행렬 제곱을 구하기

🔍 풀이 방법

제곱하는 크기가 매우 크기 때문에 분할하여 구해야함. a^100 = (a*a)^50을 이용

⏳ 회고

a의 1제곱을 반환할 때, 입력 그대로 반환했는데 이러면 이후 내부 연산에서 꼬일 수 있어 복사해야했고 또, 첫 입력이 1000이 들어오면 모듈러 연산이 적용되지 않아 0이 나와야하지만 1000이 나오는 예외가 생긴다. 항상 모듈러연산이 모든 연산의 과정에 적용되고 있는지 확인하자.