快速幂原理介绍 快速幂模板 int qmi(int a, int k, int p) {int res = 1;while (k) {//后面的a其实是底数与其指数的运算结果了，是不断迭代的//第一个a其实就是a的2的0次方if (k & 1) res = (res * a) % p;a = (a * a) % p;//注意，a是一个不断变化的过程//下一个a就等于上一个a的平