AcWing 89. a^b(快速幂)

最新推荐文章于 2024-09-16 21:54:13 发布

做一只大熊猫

最新推荐文章于 2024-09-16 21:54:13 发布

阅读量98

点赞数 1

文章标签：概率论线性代数

本文链接：https://blog.csdn.net/qq_34261446/article/details/119982029

版权

基本算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路

很简单的一道题，
注意有坑点，快速幂取模的数 p 为 1 的时候，输出为零，所以要特判，
特判代码

代码

#include <bits/stdc++.h>
using namespace std;
#define db  double
#define ll  long long
#define Pir pair<int, int>
#define fi  first
#define se  second
#define pb  push_back
#define m_p make_pair
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
/*==========ACMer===========*/

ll q_pow(ll a, ll b, ll p)
{
    ll res = 1;
    while (b)
    {
        if (b & 1) res = res * a % p;
        a = a * a % p;
        b >>= 1;
    }
    return res % p;
}




int main()
{
    ll a, b, p;
    scanf("%lld %lld %lld", &a, &b, &p);
    printf("%lld\n", q_pow(a, b, p));


    return 0;
}