acwing 89 a^b(算法竞赛进阶指南）

最新推荐文章于 2024-10-01 23:05:47 发布

weixin_74196073

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量143

点赞数 3

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_74196073/article/details/137509029

版权

求 a的 b次方对取模的值。

输入格式

三个整数 a,b,p,在同一行用空格隔开。

输出格式

输出一个整数，表示a^b mod p的值。

数据范围

0≤a,b≤10^9
1≤p≤10^9

输入样例：

3 2 7

输出样例：

快速幂具体了解文章

快速幂算法（全网最详细地带你从零开始一步一步优化）-CSDN博客

#include<iostream>
using namespace std;
long long a,b,p;
long long f(long long base,long long mod)
{
    long long res = 1;
    while(b)
    {
        if(b & 1)
        {
            res = res * base % mod;
        }
        b >>= 1;
        base = base * base % mod;
    }
    return res;
}
int main()
{
    cin >> a >> b >> p;
    long long ans = f(a,p);
    if(p == 1)cout << 0;
    else cout << ans;
    return 0;
}