摘要： 快速幂模板： int qmi(int m, int k, int p){ int res = 1 % p, m; while (k) { if (k&1) res = res * m % p;m = m * m % p; k >>= 1; } return res;} 时间复杂度为O(logk). 阅读全文