矩阵快速幂的多项式取模优化原问题矩阵快速幂多项式取模优化相关题目
原问题给定一个数列前k项，并给出其k阶递推关系hn=∑ki=1aihn−ihn=∑i=1kaihn−ih_n=\sum_{i=1}^k a_ih_{n-i}，求hnhnh_n。矩阵快速幂大家都会矩阵快速幂的方法。构造一个转移矩阵AAAA=⎡⎣⎢⎢⎢⎢⎢⎢a110⋮0a201⋮0a300⋮0⋯⋯⋯⋱1ak00⋮0⎤⎦⎥⎥⎥⎥⎥⎥A=[a1a2a3⋯ak100⋯0010⋯0⋮⋮...
