幂取模

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

Hawi

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

阅读量318

点赞数 1

分类专栏：数论文章标签：算法数论幂取模

本文链接：https://blog.csdn.net/Y_haowei/article/details/52262393

版权

数论专栏收录该内容

8 篇文章 0 订阅

订阅专栏

反复平方法

int mod(int a,int b,int m){  // 求a的b次方模m  b传的是表示其二进制数的数组也行
    int result = 1;
    int base = a;
    while(b>0){
         if(b & 1==1){
            result = (result*base) % m;
         }
         base = (base*base) %m;
         b>>>=1;
    }
    return result;
}