2017年3月20日
hdu 5950 Recursive sequence
摘要： 题意：告诉你数列的递推公式为f(n+1)=f(n)+2*f(n-1)+(n+1)^4 以及前两项a,b；问第n项为多少，结果对2147493647取模。 题解：有递推公式，马上应该就能想到矩阵快速幂；但是，以前写过的矩阵快速幂绝大都是常数做系数的，如果这题是f(n+1)=f(n)+2*f(n-1)这 阅读全文
posted @ 2017-03-20 22:06 爱喝可乐的咖啡 阅读(177) 评论(0) 推荐(0) 编辑