算法-快速幂 时间复杂度 O(logk) //求 m^k mod p int qmul(int m,int k,int p) { int res=1%p; while(k) { if(k&1) { res*=m; res%=p; } m*=m; m%=p; k>>=1; } return res; }