【菜鸟er】模板专题_幂运算快速取模

最新推荐文章于 2018-07-30 20:22:37 发布

mmciel

最新推荐文章于 2018-07-30 20:22:37 发布

阅读量189

点赞数

分类专栏： acmer acmer菜鸟学习工具

本文链接：https://blog.csdn.net/f_zmmfs/article/details/79978646

版权

acmer 同时被 2 个专栏收录

36 篇文章 0 订阅

订阅专栏

acmer菜鸟学习工具

31 篇文章 1 订阅

订阅专栏

#include  <bits/stdc++.h>
using namespace std;

#define LL long long
LL power_mod(LL a,LL b, LL mod)
{
    LL res = 1;
    a %= mod;

    while(b){
        if(b & 1) res = (res * a)%mod;

        b<<=1;//等效于b/=2;
        a = (a*a) % mod;
    }
    return res;
}


int main()
{
    LL a,b,mod;
    cin>>a>>b>>mod;
    int res = power_mod(a,b,mod);
    cout<<res<<endl;
    return 0;
}