如果使用分治求等比数列+快速幂，得40pts

ll qpow(ll x,ll n){
	ll ret = 1;
	while(n){
		if(n&1){
			ret = (ret*x)%mod;
		}
		n >>= 1;
		x = x*x%mod;//取mod！！！ 
	}
	return ret%mod;
}