快速幂（AcWing打卡）

最新推荐文章于 2023-01-23 15:45:02 发布

想努力学习的小菜鸡

最新推荐文章于 2023-01-23 15:45:02 发布

阅读量142

点赞数

分类专栏： C++ 算法

本文链接：https://blog.csdn.net/qq_38831220/article/details/103723778

版权

C++ 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

算法

8 篇文章 0 订阅

订阅专栏


#include <iostream>
 using namespace std;
 int main()
 {
     long long a, b, p;
     cin>>a>>b>>p;
     long res = 1%p;
     while(b)
       {
            if(b&1)   res = res * a %p;
            a = a *a %p;
            b = b >> 1;
       }
    cout<<res<<endl;
       
 }

举一个例子：3^7

7的二进制为111

3^7 = 3^1 * 3^2 * 3^4