快速幂（模板）

最新推荐文章于 2025-03-11 20:43:27 发布

原创最新推荐文章于 2025-03-11 20:43:27 发布 · 188 阅读

1 ·

CC 4.0 BY-SA版权

OJ练习专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一个快速幂运算的C语言实现方法，通过while循环及条件判断进行模数运算，适用于大整数幂运算场景。文章提供了完整的源代码，包括快速幂函数及主函数用于输入输出。

#include<stdio.h>
int quictpow(int n,int m,int mod)
{
	int ans=1;
	int base=n;
	while(m>0)
	{
		if(m%2==1)
		{
			ans=(base*ans)%mod;
		}
		base=(base*base)%mod;
		m=m/2;
	}
	return ans;
}
int main()
{
	int n,m,mod;
	while(scanf("%d%d%d",&n,&m,&mod)!=EOF)
	{
		printf("%d\n",quictpow(n,m,mod));
	}
	return 0;
}