快速幂模板

typedef long long ll;
ll pow(ll x,ll n,ll mod)
{
    ll res=1;
	while(n>0)
	{
	   if(n%2==1)	
	   {
	   	 res=res*x;
	   	 res=res%mod;
	   }
	   x=x*x;
	   x=x%mod;
	   n>>=1;
	}
	return res;	
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/LMengi000/article/details/79979525
个人分类: ACM-模板
上一篇欧几里得
下一篇Carmichael Numbers //快速幂 筛选素数
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭