次方求模&大数求模

喜气杨杨❀

于 2019-02-02 18:54:13 发布

阅读量1k

点赞数 4

分类专栏：求模

本文链接：https://blog.csdn.net/weixin_43896504/article/details/86751513

版权

求模专栏收录该内容

2 篇文章

订阅专栏

次方求模
在这里插入图片描述

int PowMod(int n,int p,int mod){
	int result=1;
	while(p>0){
		if(p%2==1)
		//若n^p不可以整拆分为n^(p/2)和n^(p/2)
			result=(result*n)%mod;
		p/=2;
		n=(n*n)%mod;
	}
	return result;
}

大数求模
利用到公式：(a+b) mod (n) = (a mod n) + (b mod n) mod (n)；

int DivMod(char ch[],int mod){
	int i,result=0;
	for(i=0;ch[i]!='\n';i++)
		result=(result*10+ch[i]-'0')%mod;
	return result;
}