网站建设氵金手指专业,公司组织架构,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;
}
