![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
文章平均质量分 56
决定改个名字
这个作者很懒,什么都没留下…
展开
-
斐波那契数列 (矩阵快速幂)
f[n]=1*f[n-1]+1*f[n-2]f[n-1]=1*f[n-1]+0*f[n-2]即所以#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <algorithm>#include <math.h>...原创 2017-10-09 11:30:11 · 362 阅读 · 0 评论 -
51Nod 1358 浮波那契 (矩阵快速幂 构造矩阵)
1358 浮波那契基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注TengBieBie已经学习了很多关于斐波那切数列的性质,所以他感到一些些厌烦。现在他遇到了一个新的数列,这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。对于一个具原创 2017-10-10 18:12:11 · 309 阅读 · 0 评论