龟速乘模板

Tom-Java

已于 2023-01-19 21:33:06 修改

阅读量77

点赞数 1

分类专栏：基础算法整理文章标签：算法

于 2023-01-19 19:57:41 首次发布

本文链接：https://blog.csdn.net/qq_63589895/article/details/128737503

版权

基础算法整理专栏收录该内容

1 篇文章

订阅专栏

该代码片段展示了如何使用C++编写一个名为gsc的函数，该函数执行快速幂取模运算。它接受三个整数参数a、b和p，计算(a^b)%p的结果，其中^表示幂运算。在主函数中，从用户输入读取a、b和p的值，并输出计算结果。

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

#include <iostream>
using namespace std;
#define int long long
int a,b,p;
int gsc(int a,int b,int p)
{
    int res=0;
    while(b)
    {
        if(b&1) res=(res+a)%p;
        a=(a*2)%p,b>>=1;
    }
    return res;
}
signed main()
{
    cin >> a >> b >> p;
    cout << gsc(a,b,p);
    return 0;
}