51nod 1046 A^B Mod C

最新推荐文章于 2022-08-13 00:19:16 发布

力铭君

最新推荐文章于 2022-08-13 00:19:16 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签：杂

本文链接：https://blog.youkuaiyun.com/qq_35620616/article/details/53086542

数论专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种快速计算 a 的 b 次方再对 c 取模的算法实现，采用 C++ 语言，通过 while 循环和判断条件实现了高效的幂次运算，并展示了完整的代码实现。

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

代码如下：

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
    long long a,b,c,ans;
    cin>>a>>b>>c;
    ans=1;
    a%=c;
    while(b>0){
        if(b%2==1)ans=(ans*a)%c;
        b/=2;
        a=(a*a)%c;
    }
    printf("%d\n",ans);
}