快速幂的写法

最新推荐文章于 2025-03-17 17:58:34 发布

有梦的小松

最新推荐文章于 2025-03-17 17:58:34 发布

阅读量339

点赞数

本文链接：https://blog.youkuaiyun.com/qq_44535787/article/details/109095388

版权

c++

该博客主要探讨了快速幂运算（qq 函数）的实现，通过位操作优化了求幂的过程，并在模数为 p 的情况下计算 a 的 b 次方的结果。此外，还展示了如何在 C++ 中使用快速幂进行计算，输出格式为 `a^b mod c = sum`。

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

直接放上了，自己看

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,c;
ll qq(ll m,ll n,ll p)
{
	int rec=1;
	while(n)
	{
		if(n&1)
		{
			rec=(rec*m)%p;
		}
		n>>=1;
		m=(m*m)%p;
	}
	return rec%p;
}
int main()
{
	cin>>a>>b>>c;
	ll sum=qq(a,b,c);
	//cout<<a<<"^"<<b<<' '<<"mod"<<' '<<c<<"="<<sum<<endl;
	printf("%lld^%lld mod %lld=%lld",a,b,c,sum);
	return 0;
}