0
点赞
收藏
分享

微信扫一扫

快速幂模板

梅梅的时光 2022-04-29 阅读 55
c++
int Quick_pow(int a,int b)
{
    int ans=1,base=a;// ans:结果;base:底数
    while(b)
    {
        if(b & 1)//等于b%2==1
        {
            ans=ans*base;
        }
        base=base*base;
        b = b >> 1;//等于b/2
    }
    return ans;
}
int pow_mod(int a,int b,int  c)  
{
    int ans = 1,base=a;// ans:结果 base:底数
    base = base % c;
    if(b==0)//0次方
    {
        return 1%c; 
    } 
    while(b)
    {   
        if(b & 1) //判断奇偶
        ans = (ans*base) % c; //取模
        b = b >> 1;// 等于除2
        base = (base * base) % c; //取模
    } 
    return ans;
} 

 

 

举报

相关推荐

0 条评论