模重复平方运算

最新推荐文章于 2025-07-23 10:51:42 发布

原创最新推荐文章于 2025-07-23 10:51:42 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

11 篇文章

订阅专栏

MATH

3 篇文章

订阅专栏

本文介绍了一种模重复平方运算的实现方法，并提供了一个简单的C语言程序实例。该程序能够接收用户输入的基础数、指数和模数，通过模重复平方算法高效地计算出结果。

#include<stdio.h>
//模重复平方运算
int qe2(int x,int y,int m)
{
	int a=1,b=x,n=y;
	while(n){
		if(n&1)
			a=(a*b)%m;
		b=(b*b)%m;
		n>>=1;
	}
	return a;
}

int main()
{
	printf("Please input Base,Index,Mold\n");
	int a,e,m;
	while(scanf("%d%d%d",&a,&e,&m)!=-1)
		printf("%d\n",qe2(a,e,m));
	return 0;
}