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

最新推荐文章于 2023-07-22 10:58:37 发布

原创最新推荐文章于 2023-07-22 10:58:37 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

浴谷同时被 2 个专栏收录

67 篇文章

订阅专栏

常见算法

9 篇文章

订阅专栏

本文介绍了一个使用快速幂算法解决特定数学问题的实例。通过输入三个整数b、p、k，程序计算并输出了b^pmodk的结果。文章提供了一段C++代码实现，详细展示了如何高效地进行大数幂取模运算。

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

题目描述
输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。

输入输出格式
输入格式：
三个整数b,p,k.

输出格式：
输出“b^p mod k=s”

s为运算结果

输入输出样例
输入样例#1：
2 10 9
输出样例#1：
2^10 mod 9=7

快速幂
*/

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long a,b,k;
	long long ans = 1;
	scanf("%ld %ld %ld",&a,&b,&k);
	printf("%lld^%lld mod %lld=",a,b,k);
	while(b>0){
		if(b%2 == 1) ans = (ans*a)%k; 
		b /= 2;
		a = (a*a)%k;
	}
	printf("%lld\n",ans%k);
	return 0;
}