快速幂

int poww(int a,int b){
    int ans=1,base=a;
    while(b!=0){
        if(b&1!=0)
        　　ans*=base;
        base*=base;
        b>>=1;
　 }
    return ans;
}

 一般幂次函数

int Pow1(int a,int b)
{
	int ans;
	while(b--){
		ans *= a;
	}
	return ans;
}

 

int ans = 1;

　　 a = a % c;

　　while(b>0)

　　{   

　　　　if(b % 2 == 1) 

　　　　ans = (ans * a) % c;

　　　　b = b/2; 

　　　　a = (a * a) % c; 

　　}

 a 的 b 次方 对 c 取余

int PowMod5(int a,int b,int c) // a 的 b 次方 对c取模 
{
	int ans = 1;
	a = a % c;
	
	while(b){
		
		if( b&1 ) ans = (ans*a ) % c; 
		b = b>>1;
		a = (a * a) % c; 
	} 
	return ans;
}