快速幂取模算法模板-x^y%mode=?

原创于 2018-12-12 19:27:24 发布 · 543 阅读

1 ·

CC 4.0 BY-SA版权

算法模板同时被 2 个专栏收录

14 篇文章

订阅专栏

数论

5 篇文章

订阅专栏

本文提供了一个简洁的快速幂算法实现模板，适用于防止大数运算中的溢出问题。通过使用位操作和模运算，该算法能高效计算a的b次方模mode的结果，是解决数学和计算机科学中大数幂运算的有效手段。

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

思路非常简洁的一个算法，这里只给出算法模板，建议读者阅读前详细了解快速幂算法。

//写在前面
//很简单的一个算法 
#include <iostream>
#define LL long long
using namespace std;
LL Fast_power(LL x,LL y,LL mode)
{
	LL sum=1;
	while(y)
	{
		if(y&1)sum=((sum%mode)*(x%mode))%mode; //防溢出处理 
		x=(x%mode)*(x%mode);
		y=y>>1;
	}
	return sum;
}
int main()
{
	int a,b,mode;cin>>a>>b>>mode;
	cout<<Fast_power(a,b,mode)<<'\n';
}