八、快速幂--Java实现

时间邮递员

已于 2024-09-28 12:17:52 修改

阅读量583

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法数据结构

于 2022-10-17 22:01:56 首次发布

本文链接：https://blog.csdn.net/qq_52297656/article/details/127377947

数据结构与算法专栏收录该内容

13 篇文章

订阅专栏

这篇博客介绍了两种高效的数学运算方法：快速幂和快速幂取模。快速幂通过位运算优化了乘方的过程，大大减少了计算时间；而快速幂取模在此基础上增加了取模操作，适用于模数下的大整数运算。这两种算法在处理大量计算时具有很高的效率。

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

文章目录

一、快速幂
二、快速幂取模

一、快速幂

在这里插入图片描述


    public static int pow(int a,int b){
        int ans = 1;
        int base = a;
        while(b!=0){
            if((b&1)==1) ans *= base;
            base *= base;
            b >>= 1;
        }
        return ans;
    }

二、快速幂取模

 public static int pow_mod(int a,int b,int c){
        int ans = 1;
        int base = a%c;
        while(b!=0){
            if((b&1)==1) ans = (ans*base)%c;
            base = (base*base)%c;
            b >>= 1;
        }
        return ans;
    }