随笔分类 -  矩阵·快速幂

摘要:一句话题意:求斐波那契数列第n项,如果位数大于8,则只显示最前4位和最后4位。 题解:对于最后4位,套斐波那契数列的矩阵快速幂模板,MOD为10000即可。 而对于最后4位: 已知斐波那契数列通项公式f(n)=(1/√5) * [((1+√5)/2)^n-((1-√5)/2)^n]; 取对数log1 阅读全文
posted @ 2017-03-24 20:44 爱喝可乐的咖啡 阅读(302) 评论(0) 推荐(0) 编辑
摘要:题意:告诉你数列的递推公式为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 爱喝可乐的咖啡 阅读(182) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示