POJ 題解 | 3233. Matrix Power Series（矩陣快速冪 C++）

題目描述 原題連接 html 算法 (矩陣快速冪) O ( l o g n ) O(logn) O(logn)ios 分析能夠獲得web k爲偶數： s u m ( k ) = ( E + A k / 2 ) ∗ ( A + A 2 + … … + A k / 2 ) = ( E + A k / 2 ) × s u m ( k / 2 ) sum(k) = (E+A^{k/2}) *( A+A^2

>>阅读原文<<