89. a^b

MTPLINKdiod

于 2019-08-11 17:58:42 发布

阅读量138

点赞数 1

分类专栏：洛谷

本文链接：https://blog.youkuaiyun.com/weixin_44375723/article/details/99212105

版权

洛谷专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种高效的快速幂取模算法实现方法，通过使用位运算和取模操作，能够在大数运算中快速计算a的b次方模p的结果。代码采用C++编写，利用了位运算的高效性和取模的性质，避免了大数溢出问题。

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

89. a^b

题目描述

89. a^b

代码


#include <iostream>
#include <cstring>
using namespace std;

int a,b,p,res=1;

int main(){
    cin>>a>>b>>p;
    res%=p;
    while(b){
        if(b&1) res=res*1ll*a%p;
        a=a*1ll*a%p;
        b>>=1;
    }
    cout<<res<<endl;
        return 0;
}