a^b%p快速幂

最新推荐文章于 2021-11-13 14:03:07 发布

宋辰轩

最新推荐文章于 2021-11-13 14:03:07 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏：小技巧 acm模板文章标签：快速幂

本文链接：https://blog.youkuaiyun.com/weixin_44004068/article/details/98722704

小技巧同时被 2 个专栏收录

4 篇文章

订阅专栏

acm模板

2 篇文章

订阅专栏

本文深入探讨了快速幂算法的原理与应用,通过具体的代码示例,详细讲解了如何在C++中实现快速幂算法,并展示了其在解决大数幂运算问题中的高效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天来复习下快速幂算法

#include <iostream>
#include<stdio.h>
using namespace std;
typedef long long ll;
int qpow(ll k,ll n,ll p)
{
    ll res=1;
    while(n>0)
    {
        if(n&1)
        {
            res=res*k%p;
        }
        k=k*k%p;
        n>>=1;
    }
    return res%p;
}
int main()
{
    ll a,b,p;
    scanf("%lld %lld %lld",&a,&b,&p);
    ll k=qpow(a,b,p);
    printf("%lld\n",k);
    return 0;
}