快速幂

最新推荐文章于 2025-04-13 23:00:00 发布

原创最新推荐文章于 2025-04-13 23:00:00 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种快速幂取模算法的C++实现方法，该算法能够在进行大数幂运算的同时保持数值在限定范围内，避免了整数溢出的问题。通过位操作实现了高效的指数递减，特别适用于密码学等场景中需要频繁进行幂运算的情况。

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

#include<cstdio>
#include<iostream>
using namespace std;

#define LL long long

int Max=100;
LL fun(LL x,LL n)
{
    LL res=1;
    while(n>0)
    {
        if(n&1)
            res=(res*x)%Max;
        x=(x*x)%Max;
        n>>=1; 
    }
    return res;
}
int main()
{
    LL x,n;
    while(scanf("%lld %lld",&x,&n)!=EOF)
    {
        LL ans=fun(x,n);
        printf("%lld\n",ans);
    }
    return 0;
}