快速幂 洛谷链接 AcWing链接 快速幂的思想 当我们求37时 朴素算法就是Pow,或者连乘7次,这个要进行7次运算 但我们可以用快速幂的思想 31=3 32=9 33=81 然后再将三次的值相加,就可以求出37 这个思想还可以用于这道题 64位整数乘法 这个思想非常高效,可以将原来O(n)的算法改成O(log2n) 快速幂的模板 int qmi(int m, int k, int p) { int res = 1 % p, t = m; while (k) { if (k&1) res