快速乘

int qtm(int b,int e,int p)
{
    int res=0;
    for(; e; e>>=1,b=(b<<1)%p)
        if(e&1) res=(res+b)%p;

    // while(e)
    // {
    //     if(e&1)
    //         res=(res+b)%p;
    //     e/=2;
    //     b=(b*2)%p;
    // }

    return res;
}

快速幂

int power(int s,int t,int mod)
{
    int res=1;
    while(t)
    {
        if(t&1)
            res=(res*s)%mod;
        s=(s*s)%mod;
        t>>=1;
    }
    return res;
}