처음에 행렬제곱이랑 똑같다고 생각해서
matrix multiply → scalar multiply로 바꿨는데
바로 return할 수 있는 조건들을 따지다 보니 굳이 matrix 경우처럼 식이 길어질 필요가 없었음.
- 곱하고자 하는 수가 홀수이면 A가 한번 더 곱해진다는 것을 주의해서 풀어야했음.
'Programming > Algorithm' 카테고리의 다른 글
| Graph - Bellman-ford's algorithm (0) | 2019.12.21 |
|---|---|
| 백준 #5567 - 결혼식 Python (0) | 2019.11.30 |
| 백준 #10830 - 행렬 제곱 (0) | 2019.11.26 |
| 백준 #2740 - 행렬 곱셈 (0) | 2019.11.25 |
| 백준 #1074 - Z (0) | 2019.11.25 |