算法之快速幂取余和快速乘取余

1.快速乘取余

• 核心代码：

int a=23,b=55;
int res=0,mod=20;
while(b){
	if(b&1){
		res=(res+a)%mod;
	}
	a=(a+a)%mod;
	b=b>>1;
}

2.快速幂取余

• 核心代码：

int a=23,b=55;
int res=1,mod=20;
while(b){
	if(b&1){
		res=(res*a)%mod;
	}
	a=(a*a)%mod;
	b=b>>1;
}