Fib数列2 费马小定理+矩阵乘法时间:2021-07-12 18:05:02题解: 费马小定理 a^(p-1)=1(mod p) 这里推广到矩阵也是成立的 所以我们可以对(2^n)%(p-1) 然后矩阵乘法维护就好了 模数较大使用快速乘