ICPC 沈阳站C题 HDU 5950 Recursive sequence 矩阵快速幂 线性递推
http://acm.hdu.edu.cn/showproblem.php?pid=5950
给出前两项a,b,关系式 f[i] = f[i-1] + f[i-2] * 2 + i^4,问第n项是多少(对2147493647取模), n,a,b
矩阵,维护f[i], f[i-1], i^4, i^3,i^2,i还有一个常数1,得到七维矩阵,以为开始有两项,i = 2,所以也得到初始的1*7矩
原创
2016-11-04 17:41:04 ·
328 阅读 ·
0 评论