Fibonacci
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
gcd
样例坑爹系列 本来输出的是对的 一看样例就倒过来了 (╯‵□′)╯︵┻━┻打表找规律 (╯‵□′)╯︵┻━┻没有提示 去研究斐波那契数列和这个题的关系 (╯‵□′)╯︵┻━┻就是说 Fk+1和Fk+2 辗转相除的次数是k但是对于k=1时 情况不一样 此时a=1,b=1斐波那契数列的矩阵快速幂算法#include<iostream>#include<cstring>#inclu原创 2017-09-20 17:22:14 · 282 阅读 · 0 评论 -
[P1349]广义斐波那契数列
原题链接总之 就是用矩阵 来个快速幂加速一下#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#原创 2017-08-16 19:02:38 · 274 阅读 · 0 评论 -
残
唔噗噗噗噗,欢迎来到希望之峰学院数据范围是非常变态的10100 超高校级的绝望首先我们需要知道一件事斐波那契数列对一个数取模之后的数列存在周期性那么我们可以先暴力跑出来 对1000000007的周期mod1 再跑出来对mod1取模的周期mod2 这样先找出来n对应的数 再找出来fn对应的数 需要矩阵快速幂贴一下找mod2的代码#include<iostream>#include<cst原创 2017-09-24 16:55:49 · 169 阅读 · 0 评论