POJ3070 Fibonacci(矩阵快速幂加速递推)【模板题】
摘要:
题目链接:传送门 题目大意: 求斐波那契数列第n项F(n)。 (F(0) = 0, F(1) = 1, 0 ≤ n ≤ 109) 思路: 用矩阵乘法加速递推。 算法竞赛进阶指南的模板: #include <iostream> #include <cstring> using namespace st 阅读全文
posted @ 2018-11-13 23:28 Danceped 阅读(158) 评论(0) 推荐(0) 编辑