快速幂模板

int qpow(int a,int n){
	int res=1;
	while(n){
		if(n & 1){
			res=res*a%mod;
		}		
		a=a*a%mod;		
		n>>=1;		 
	}
	return res;
}