题解： 费马小定理 a^(p-1)=1(mod p) 这里推广到矩阵也是成立的 所以我们可以对(2^n)%(p-1) 然后矩阵乘法维护就好了 模数较大使用快速乘 相关文章： 2022-01-15 2021-08-14 2022-12-23 2022-12-23 2021-12-01 2022-02-17 2022-01-23 2022-01-22