bzoj4161 Shlw loves matrix I 常系数齐次线性递推
Description
给定数列 {hn}前k项,其后每一项满足
hn = a1h(n-1) + a2h(n-2) + … + ak*h(n-k)
其中 a1,a2…ak 为给定数列。请计算 h(n),并将结果对 1000000007 取模输出。
n <= 109;k <= 2000; abs(hi)<=109; abs(ai)<=109
Solution
线性代数真是...
原创
2019-03-06 15:22:06 ·
153 阅读 ·
0 评论