AcWing 225. 矩陣冪求和 （矩陣快速冪+分治）打卡

題目：https://www.acwing.com/problem/content/227/ 題意：給你n，k,m，然後輸入一個n階矩陣A，讓你求  S=A+A^2+A^3.+......+A^k 思路：首先因爲A是矩陣，我們k的範圍很大，那麼很明顯看出A^k可以用矩陣快速冪來計算，但是這樣我們只能算出其中一項，還是有k項，那麼我們怎麼計算和呢 我們可以看出前一項和後一項是有關聯的，就是乘了一個A

>>阅读原文<<