快速幂的位运算

头秃程序员_

于 2018-08-01 22:12:41 发布

阅读量475

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题目

本文链接：https://blog.youkuaiyun.com/zhangzhiyuan88/article/details/81349241

算法题目专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种快速计算 a 的 b 次方再对 z 取模的算法实现。该算法通过位运算和循环结构高效地完成了计算任务，并在每次乘法操作后都进行取模操作以避免整数溢出。

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

计算a的b次方

int f(int x, int y, int z)
{
    int ans = 1;
    x = x%z;
    while (y != 0)
    {
        if (y & 1)
            ans = (ans*x) % z;
        y >>= 1;
        x = (x*x) % z;
    }
    return ans;
}