首页 > 斐波那契？数列！
开通博客写题解
头像 zqy1018_
发表于 2020-10-16 22:12:06
F 题意 第一部分：给定 ，其中 ，求 。 第二部分：多组询问 ，求 ，其中 是斐波那契数列。 题解 第一部分：矩阵快速幂，记录 这七个值的转移即可。转移矩阵可以通过简单计算得出。 第二部分：利用 即可。 #include <bits/stdc++.h> #define MOD 9 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 范艺杰
发表于 2020-10-17 14:39:18
第一问：根据线性递推序列的特征方程理论，我们可以根据递推方程构造特征多项式，使用特征多项式的根来构造通项方程。而an^2也可以直接对通项平方，我们发现an^2也是由某个特征多项式的根构成。构造这个特征多项式，进而可以构造出线性递推方程。因此我们可以断言，an^2也是线性递推的。对于线性递推方程，我们 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”