每日一算法:求m^n的结果，m，n可以很大

最新推荐文章于 2024-08-14 21:55:49 发布

原创最新推荐文章于 2024-08-14 21:55:49 发布 · 1.7k 阅读

3 ·

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

收录于

当前文章被以下社区和专栏收录：

本文深入分析了算法在解决阶乘与幂运算问题中的应用，通过C语言实现了一个高效的算法来计算大数的幂次方，并详细解释了其背后的数学原理和优化策略。

这个算法其实是和求n！是一样的。。。。。

#include <stdio.h>

int per[1000000];
int total;

void power(int m, int n)
{/*求m^n的结果*/
	int i,j,flag,temp;
	per[0] = 1;
	total = 1;
	for (i=1,flag = 0; i<=n; i++)
	{
		for (j=0,temp=0; j<total; j++)
		{
			temp = per[j] * m + flag;
			per[j] = temp % 10;
			flag = temp / 10;
		}
		while (flag)
		{
			per[total] = flag % 10;
			total++;
			flag /= 10;
		}
	}
}




int main()
{
	int m,n,i;
	printf("Please input two number:");
	scanf("%d %d",&m,&n);
	printf("%d ^ %d = ",m,n);
	power(m,n);
	for (i=total-1; i>=0; i--)
	{
		printf("%d",per[i]);
	}
	printf("\n一共%d位!\n",total);

	return 0;

}