摘要： 快速幂与矩阵快速幂 快速幂 如果要计算 $a$ 的 $k$ 次，即 $a^k$ 的结果，当然结果很一个很大的数，因此一般都会对结果模上 $p$。 如果用最朴素的写法是这样的： long long res = 1; //res存结果 for(int i = 0; i < k; i ++) { res 阅读全文