题目解释现有一数列:\(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}\)modp的异或和题目思路分析抛开复杂度不谈，这道题可以用矩阵加速（矩阵的快速幂）和通项公式两种方法来做，这两种方法求一个\(a_{n}\)的时间复杂度都是\(log_2(n)\)，但矩阵乘法需