wanxue

摘要： 题目解释 现有一数列:\(a_{0}=-3,a_{1}=-6,a_{2}=-12,a_{n}=3a_{n-1}+a_{n-2}-3a_{n-3}+3^n，求T组a_{n}\)mod p 的异或和 题目思路分析 抛开复杂度不谈，这道题可以用矩阵加速（矩阵的快速幂）和通项公式两种方法来做，这两种方法求一 阅读全文