快速幂运算

最新推荐文章于 2020-11-26 08:38:30 发布

原创最新推荐文章于 2020-11-26 08:38:30 发布 · 179 阅读

·

0

·

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#模板

求a的b次幂，结果与mod取模

#include<stdio.h>
int mod_pow(int x,int n,int mod)
{
	int ant = 1;
	while(n > 0)
	{
		if(n & 1)// 按位与 
			ant = ant * x % mod;
		x = x * x % mod;
		n >>= 1;  //移位运算 
	}
	return ant;
}
int main()
{
	int x,n,mod;
	scanf("%d%d%d",&x,&n,&mod);
	printf("%d\n",mod_pow(x,n,mod));
	return 0;
}