快速幂取余（大数运算/算法优化）

最新推荐文章于 2025-06-13 21:39:18 发布

嚜寒

最新推荐文章于 2025-06-13 21:39:18 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 数学文章标签： acm 算法优化大数运算

本文链接：https://blog.youkuaiyun.com/a272846945/article/details/50178659

ACM 数学专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了快速幂取余算法的实现原理与应用，包括核心代码解析、时间复杂度分析以及实例演示。

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

快速幂取余

int PowerMod(int a, int b, int k)
{

    int ans = 1;
    a = a % k;
    while(b>0))
    {
    if(b % 2 == 1)//如果是奇数
    ans = (ans * a) % k;//因为它的指数是1所以不再降幂，于是将单独的那个数先拿出来乘上
    a = (a * a) % k;//每降一次幂
    }
return ans;
}