快速幂板子

ll pow(ll a,ll b){
	ll ans=1;
	while(b){
		if(b%2==1)
		ans=ans*a%mod;
		a=a*a%mod;
		b=b/2;
	}
	return ans;
}