快速幂

最新推荐文章于 2025-06-16 00:42:07 发布

一只努力的小小白

最新推荐文章于 2025-06-16 00:42:07 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：二分查找

本文链接：https://blog.youkuaiyun.com/Zizizi9898/article/details/89288820

二分查找专栏收录该内容

4 篇文章

订阅专栏

本文深入讲解了快速幂运算的两种实现方式：递归与迭代。快速幂是一种高效计算大数幂次方的方法，在计算机科学中广泛应用，如在密码学、算法设计等领域。文章通过具体的代码示例，详细解析了快速幂的原理及其在不同场景下的应用。

1.快速幂的递归写法

typedef long long LL;

LL binaryPower(LL a,LL b,LL m)
{
    if(b==0)
        return 1;
    if(b%2==1)
        return a*binaryPower(a,b-1,m)%m;
    else
    {
        LL mul=binaryPower(a,b/2,m);
        return mul*mul%m;
    }
}

2.快速幂的迭代写法

typedef long long LL;

LL binaryPower(LL a,LL b,LL m)
{
    LL ans=1;
    while(b>0)
    {
         if(b&1)
             ans=ans*a%m;
         a=a*a%m;
         b>>1;
    }
    return ans;
}