如果你WA #1~10，可以看看你的快速幂有没有写错，底数要记得取模！！ 见下面代码

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;
}