快速幂算法(SOJ 4454)
摘要：
SOJ 4454: 写作业 问题：给出递推式$f_{1}=2$, $f_{2}=2$, $f_{n}=f_{n-1}+3f_{n-2}+1$, 求解$f_{n}\%1000000007$. 分析：类似于求解斐波那契数(参考这里)，利用矩阵的快速幂算法，关键是写出矩阵形式。下面是一种最自然的方式， $ 阅读全文
posted @ 2019-03-25 19:04 小叶子曰 阅读(175) 评论(0) 推荐(0) 编辑