快速幂、筛等数论用算法

快速幂

void Pow(int a,int b,int Mod)
{
    int ans=1%Mod;
    for(; b; b>>=1)
    {
        if(b&1)
        {
            ans=(long long)ans*a%Mod;
        }
        a=(long long)a*a%Mod;
    }
    return ans;
}

 

来源：https://www.cnblogs.com/Uninstalllingyi/p/11588473.html