태그:
주어진 N×N 행렬의 거듭제곱을 구하는 문제입니다. 이 문제는 1629번: 곱셈과 2740번: 행렬 곱셈을 하나로 합쳐놓은 문제입니다. 거듭제곱을 구할 때 사용하던 반으로 쪼개서 곱하는 방식을 행렬 곱셈에 적용시키는 것이죠. 재귀 함수를 통해 지수가 홀수/짝수일 때 행렬 곱셈 방법을 약간 바꿔주어 처리하면 됩니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| C++ | 코드(Github) / 코드(백준) | 2020-04-05 14:52:28 |