블로그 이사 중입니다 >> gumgood.github.io
10830 행렬 제곱 본문
divide and conque
if n is odd number, A^n = A * A^(n-1)
if n is even number, A^n = A^(n/2) * A^(n/2)
'Problem Solving > 문제 풀이' 카테고리의 다른 글
| 1946 신입사원 (0) | 2018.11.06 |
|---|---|
| 1747 소수&팰린드롬 (0) | 2018.11.06 |
| 10830 행렬 제곱 (0) | 2018.11.06 |
| 10825 국영수 (0) | 2018.11.06 |
| 2295 세 수의 합 (0) | 2018.11.06 |
| 2979 트럭주차 (0) | 2018.11.06 |
- Tag
- divide&conquer
0 Comments