快速幂

long long poww(int a,int b,int mod)
{
    long long ans=1,base=a;
    while(b!=0)
    {
        if(b&1!=0)//判断是否为奇数，位运算
            ans*=base%mod,ans%=mod;
        base*=base%mod;
        base%=mod;
        b>>=1;
    }
    return ans%mod;
}

意为求ll型a^b%mod