qq_41997978的博客

这是二阶齐次递推式，一个做法是用矩阵快速幂，复杂度为 O(8∗q∗log⁡(109))O(8 * q * \log (10^9))O(8∗q∗log(109))，T飞。 对于齐次线性递推式，可以推导它的通项公式： 令 F(n)=xnF(n) = x^nF(n)=xn：F(n)−3∗F(n−1)−2∗F(n−2)=0F(n) - 3 * F(n - 1) - 2 * F(n - 2) = 0F(...