工信部个人网站备案,wordpress段子,昆明会员网站建设,济南新网站建设算法-快速幂
时间复杂度 O(logk)
//求 m^k mod p
int qmul(int m,int k,int p)
{int res1%p;while(k){if(k1){res*m;res%p;}m*m;m%p;k1;}return res;
}算法-快速幂
时间复杂度 O(logk)
//求 m^k mod p
int qmul(int m,int k,int p)
{int res1%p;while(k){if(k1){res*m;res%p;}m*m;m%p;k1;}return res;
}