2018年4月27日
又见斐波那契 矩阵快速幂 线性代数 转移矩阵构造
摘要： https://www.nowcoder.com/acm/contest/105/G 题意 ：这是一个加强版的斐波那契数列。 给定递推式求F(n)的值（n<1e18)，由于这个值可能太大，请对1e9+7取模。 题解:线性代数题。矩阵快速幂 仿照斐波那契的快速幂模板。 算出F（i）与F（i+1）之间相 阅读全文
posted @ 2018-04-27 17:26 SuuTTT 阅读(587) 评论(0) 推荐(0)