矩阵快速幂
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 评论