快速幂取模

最新推荐文章于 2025-03-30 19:45:32 发布

baby的我

最新推荐文章于 2025-03-30 19:45:32 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：经典算法文章标签：快速幂取模

本文链接：https://blog.youkuaiyun.com/qq_41431457/article/details/88355867

经典算法专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用快速幂算法计算大数指数运算的方法，通过将指数转换为二进制并利用位运算加速计算过程，有效地解决了传统方法在处理大数时的效率问题。

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

将指数转换为二进制，在进行操作

#include<bits/stdc++.h>
#define lom long long
using namespace std;
lom quick(lom a,lom b,lom c)
{
	lom ans=1;
	a%=c;
	while(b)
	{
		if(b&1) ans=ans*a%c;
		a=a*a%c;	
		b>>=1;
	}
	return ans%c;//防止ans与c相等的情况
}
int main()
{
	lom a,b,c;
	cin>>a>>b>>c;
	cout<<a<<'^'<<b<<" mod "<<c<<'='<<quick(a,b,c);
	return 0;
}