矩阵快速幂的多项式取模优化

原问题 给定一个数列前k项，并给出其k阶递推关系 h n = ∑ i = 1 k a i h n − i h_n=\sum_{i=1}^k a_ih_{n-i} hn​=∑i=1k​ai​hn−i​，求 h n h_n hn​。php 矩阵快速幂 你们都会矩阵快速幂的方法。html 构造一个转移矩阵 A A Aweb A = [ a 1 a 2 a 3 ⋯ a k 1 0 0 ⋯ 0 0 1 0

>>阅读原文<<