qq_44555205的博客

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

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

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