공식

행렬 제곱

skesswswkk 2020. 1. 28. 14:49

'분할정복'을 이용하여 

n 이 홀수면, A^n = A * A^(n-1)

n 이 짝수면, A^n = A^(n/2) * A^(n/2)