其他分享
首页 > 其他分享> > 龟速乘

龟速乘

作者:互联网

我们当然都知道,快速幂是个好东西。然鹅快速幂也有bug——如果模数比较大

long long quick_mul(long long x,long long y,long long mod) 
{
    long long ans=0;
    while(y!=0){
        if(y&1==1)ans+=x,ans%=mod;
        x=x+x,x%=mod;
        y>>=1; 
    }
    return ans;
}

long long quick_pow(long long x,long long y,long long mod)
{
    long long sum=1;
    while(y!=0){
         if(y&1==1)sum=quick_mul(sum,x,mod),sum%=mod;
             x=quick_mul(x,x,mod),x%=mod;
              y=y>>1;
    }
    return sum;
}

 

标签:龟速,sum,long,ans,quick,mul,mod
来源: https://www.cnblogs.com/yyys-/p/10484818.html