利用类似于快速幂的方法：（把后面的那个数转化成二进制）

//求的是a*b%mod
ll quick(ll x,ll y,ll mod){
    ll ans=0;
    while(y){
        if(y&1) ans=(ans+x%mod)%mod; //快速幂是‘*’，这里是‘+’
        x=(x<<1)%mod;                //快速幂是x*=x,这里变成*2
        y>>=1;
    }
    return ans;
}