大数之m 的 n 次方

最新推荐文章于 2022-09-07 19:03:51 发布

123逆风飞翔

最新推荐文章于 2022-09-07 19:03:51 发布

阅读量1.5k

点赞数

分类专栏：大数

本文链接：https://blog.csdn.net/wx2306/article/details/79824925

版权

大数专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了一种用于计算大数的幂运算的算法实现。该算法适用于当幂运算的结果非常大，例如达到10000位数时的情况。通过使用数组来存储中间结果，并逐步迭代计算，该算法能够有效地处理超出常规整型变量范围的大数运算。

摘要由CSDN通过智能技术生成

大数之m的n次方

说明：该算法不是个最好的算法，在m的n次方很大时，比如结果为10000位数，时间有点长

代码如下：

# include<stdio.h>
int main() {
int t;
int n,m;
while(t--)
scanf("%d",&t); //测试组数 {
int a[65]={0};
scanf("%d%d",&m,&n); //表示m的n次方 a[0]=1;
int k=0;
for(int i=1;i<=n;i++)
{
{
for(int j=0;j<65;j++)
int r=a[j]*m+k; a[j]= r%10; k=r/10; } } int i;
for(i;i>=0;i--) //输出结果(逆序输出)
for( i=64;i>=0;i--)
{
if(a[i]!=0)
break;
printf("%d",a[i]);
}
}
printf("\n"); }
return 0;