快速幂--模板

long long quickmul(int a,int b)
{
	long long ret=1;
	for(; b ; b >>=1 ,a =(long long) a * a % mod)
		if((b & 1))
			ret=ret * a % mod;
	return ret;
}