qq_44555205的博客

这道题不仅仅是简单的斐波那契数列矩阵快速幂了；还有分段思想（这里还用到了数论）：解决这道题，我觉得应该先把矩阵快速幂搞得清清楚楚才行，其实矩阵快速幂和一般我们写的指数的快速幂是一个道理（类比思想）；首先说最简单的矩阵快速幂吧：我们可以利用结构体知识挥着class知识都可以写；这里给出结构体版本（解决最简单的斐波那契数列的计算）：那么...

这道题题意很简单；但是如果你用struct矩阵快速幂就是t，我就是QAQ；最后自己手写了两个函数来搞快速幂，然后才AC的；因为我发现如果用结构体的话，那么就会调用复制构造函数，这样时间复杂度就上升了；现在说说这道题的意思吧：题意：就是上面那个等式，很明显如果以前有经验的一看就是矩阵快速幂：可以很明显的构造出一个矩阵出来：然后就可以知道它：如果你不清楚为什么是n-1的话，你可以这...

这个题的名字好高大上哦(:我打了一下表，然后OEIS到了这个数列；可以用斐波那契数列求的；自己推还是不太现实，我感觉所以套结论了，嘻嘻；这个通项为：其中F(n)是斐波那契数列，所以很明显n为1e18所以上矩阵快速幂；求出分子，然后最后用费马小定理；什么是费马小定理呢？就是这个东东，然后就是怎么求F（n）呢？很简单，可以构造一个矩阵：然后手写快速幂；最后取Mod；然后输出答...