一Wa哇一天

矩阵快速幂

ACM板子(1) CF(3) dp(1) gcd(1) HDU(10) HPU第二次积分赛(1) KMP(1) Poj(2) 二分图(1) 差分数组(1) 序列自动机(1) 思维(4) 感想(1) 拓扑排序(2) 数据结构作业(2) 未归档(15) 树的直径(1) 贪心(3) 题解(10)

/ 注册

全部文章 / 矩阵快速幂（共1篇）

牛客-斐波那契数列卷积

题目链接：斐波那契数列卷积示例1 输入 3 输出 2 示例2 输入 19260817 输出 511682927 解题思路提前我们要知道 Fn=Fn-1+Fn-2 规律是适合的，因为写起来太麻烦所以这就举个例子说明吧， A7= F0* F7 + F1* F6 + ...

2019-12-23

0 608