亚枫

题解

/ 注册

全部文章 / 题解（共1篇）

递推公式转化矩阵+矩阵快速幂

求解思路：该问题为广义斐波那契数列，若使用暴力递归模拟会超时，可以仅用三个变量交替存储并随时取模。这里给出使用矩阵形式计算的方法，两种方法实质上等价。 an=p∗an−1+q∗an−2a_n=p*a_{n-1} + q*a_{n-2}an=p∗an−1+q∗an−2 可以改写成矩阵形...

C++ 数学递推公式矩阵矩阵快速幂

2022-03-27

6 569