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

如果你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;
}