long long mi(long long a,long long b){    long long now,ret;    now=a%mod;    ret=1;    while(b){        if(b&1)            ret=ret*now%mod;        now=now*now%mod;        b>>=1;    }    return ret;}