摘要：
水题一道 推一下就是 f[n] = f[n - 1] + f[n - 2] 发现n很大 所以用矩阵快速幂就好了 还有P很大 那就指数循环节 一定要注意 这个条件 阅读全文
摘要：
一、快速幂求逆元 1、直接用费马小定理 $a^{(m - 1)}\equiv 1(mod m) < = > a^{(m - 2)}\equiv a^{-1}(mod m)$ 当m为素数时 2、当m不为素数时 已知m的欧拉函数满足 $a^{\phi (m)}\equiv 1(mod m) < = > 阅读全文