网站建设 定制商城 小程序开发装修论坛网站有哪些

算法-快速幂

时间复杂度 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;
}