《算法竞赛进阶指南》打卡活动打卡第一题a^b

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

束照

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

阅读量95

点赞数

分类专栏：算法基础学习文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/Angus5201314/article/details/127330033

版权

算法基础学习专栏收录该内容

51 篇文章 0 订阅

订阅专栏

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

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

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

数据范围
0≤a,b≤109
1≤p≤109
输入样例：
3 2 7
输出样例：
2

本题使用快速幂模板求解

#include <iostream>
using namespace std;
//快速幂做法 开long long  如果是int会炸
long long  pow(long long  a, long long  b, long long  p)
{
  long long res = 1;
  while (b)
  {
    if (b & 1)
    {
      res *= a;
      res %= p;
    }
    a *= a;
    a %= p;
    b >>= 1;
  }
  return res % p;
}

int main()
{
  int a, b, p;
  cin >> a >> b >> p;
  int res = 1;
  cout << pow(a, b, p);
  return 0;
}