【模板】快速幂与快速乘

最新推荐文章于 2022-02-27 18:42:00 发布

wwt9b15bs

最新推荐文章于 2022-02-27 18:42:00 发布

阅读量142

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/qq_41958841/article/details/83864169

版权

模板专栏收录该内容

43 篇文章 0 订阅

订阅专栏

快速幂不用多说，快速乘是基于快速幂的，主要用在直接乘会爆 long long 的情况下。

//快速乘 
inline ll qmul(ll a,ll b)
{
	ll ret=0;a%=mod;
	for(;b;b>>=1)
	{
		if(b&1)ret=(ret+a)%mod;
		a=(a+a)%mod;
	}
	return ret;
}
//快速幂 
inline ll qpow(ll a,ll b)
{
	ll ret=1;a%=mod;
	for(;b;b>>=1)
	{
		if(b&1)ret=qmul(ret,a);
		a=qmul(a,a);
	}
	return ret;
}