保险做的好的网站,工装公司排行榜,八佰yy影视,甘肃省住房和建设厅网站首页算法-快速幂
时间复杂度 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;
}