0
点赞
收藏
分享

微信扫一扫

快速幂 ---模板

芝婵 2023-09-12 阅读 36



快速幂模板

m^n%k 

m的n次方模k

int quickpow(int m,int n,int k)
{
	int b =1;
	while (n >0)
	{
		if (n &1)
			b = (b*m)%k;
		n = n >>1 ;
		m = (m*m)%k;
	}
	return b;
}




举报

相关推荐

0 条评论