P1226 【模板】快速幂||取余运算

最新推荐文章于 2024-07-30 17:36:51 发布

qq_41854014

最新推荐文章于 2024-07-30 17:36:51 发布

阅读量64

点赞数

分类专栏：洛谷题解

本文链接：https://blog.csdn.net/qq_41854014/article/details/104945223

版权

洛谷题解专栏收录该内容

10 篇文章 0 订阅

订阅专栏

快速幂.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

long long binpow(long long a, long long b, long long m) {
  a %= m;
  long long res = 1;
  while (b > 0) {
    if (b & 1) res = res * a % m;
    a = a * a % m;
    b >>= 1;
  }
  return res;
}

int main(int argc, char const *argv[])
{
	ll b, p, k;
	cin >> b >> p >> k;
	ll ans;
	if (b==1&&p==0&&k==1)
	{
		cout<<"1^0 mod 1=0";
		return 0;
	}
	ans = binpow(b, p, k);
	cout << b << "^" << p << " " << "mod" << " " << k << "=" << ans;
	return 0;
}