摘要: 题意:告诉你数列的递推公式为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 爱喝可乐的咖啡 阅读(181) 评论(0) 推荐(0) 编辑