常用模板

快速幂取模   求(a^b)%c 
int q_mod(int a,int b,int c){
	int ans=1;
	a=a%c;  //先求余，缩短运算规模。(有时候不用)
	while(b){
		if(b&1)
		ans=(ans*a)%c;
		b>>=1;
		a=(a*a)%c;
	} 
	return ans;
} 
int q_mod(int a,int b,i