矩阵快速幂

矩阵快速幂

定义

使用矩阵乘法加速递推

注意点

可以预处理 \(2^k\) 次乘方的转移数组，到询问时，只需要乘 \(log(n)\) 次即可

要注意矩阵的赋值不要覆盖赋值，有的时候慎用 = 要用 +=

要注意矩阵中的符号，会使取模操作出问题

要注意加速递推时 f[i]=f[i-1] 处于i位的数应当保留，因为下一次的时候使用的 i-1 其实就是这里的 i