快速幂取模算法

算法1
int  ans=1;
for(int i=1;i<=b;i++)
{
    ans=ans*a;
}
ans =ans%c;
可以对a关于c取余，这样可以大大减少a的大小
算法2
int ans=1;
a=a%c;加上这一句 
for(int i=1;i<=b;i++)
{
ans =ans*a;	
} 
ans=ans%c;
既然某个因子取余之后相乘再取余保持余数不变，
ans也可以进行取余，所以得到比较良好的改进版本
算法3
int ans=1;
a=a%c;
for(int i=1;i<=b;i++)
{
ans=(ans*a)%c	
} 
ans=ans%c;
这个算法在时间复杂度上没有改进，仍未O(b)，不过已经好很多了
但是还是有可能超时，所以，我们推出以下的快速幂算法
 

算法5：快速幂算法 
int ans=1;
a=a%c;
while(b>0)
{
if(b%2==1)
	ans=(ans*a)%c;
	b=b/2;
	a=(a*a)%c	
} 
int PowerMod(int a,int b.int c)
{
int ans=1;
a=a%c;
while(b>0)
{
	if(b%2==1)
		ans=(ans*a)%c;
	b=b/2;
	a=(a*a)%c; 
	}	
	return ans;
} 

ll q_pow(ll a,ll b,ll mod){
	 ll ans = 1;
	 while(b){
	 	if(b&1){
	 		ans = ans * a % mod;	
	 	}
	 	b>>=1;
	 	a =  a * a % mod;
	 }
	 return ans;
}