求一个小于10的正整数的n次方，n很大

最新推荐文章于 2024-08-31 16:13:59 发布

原创最新推荐文章于 2024-08-31 16:13:59 发布 · 1.6k 阅读

0 ·

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

收录于

algorithm

当前文章被收录于：

algorithm

14 篇文章 0 人学习

订阅专栏查看详情

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

本文介绍了一种方法，通过将大数次方运算转化为求一个小于10的正整数的n次方，从而避免了double类型的数值溢出问题。通过定义一个power函数，实现了大数次方的高效计算，并提供了实例代码来展示如何使用该函数。

经常碰到一个小数的n次方的问题，结果数量级很大，超过double的范围，但是这种问题可以转为求一个小于10的正整数的n次方，然后在进行处理。

void power(int *a,int base,int n)  
{  
    int j,k,i,set=0;  
    for (k=base,i=0;i<MAX;i++,k/=10)  
        a[i]=k%10;  
    for (i=0;i<n-1;i++)  
    {  
        for (j=0;j<MAX;j++)  
        {  
            a[j]=a[j]*base+set;  
            set=a[j]/10;  
            a[j]=a[j]%10;  
        }  
    }  
}

将结果放在数组a中，且最高位在最后面，最高位后面全部是0，用法如下：

#include <iostream>  
using namespace std;  
#define MAX 200  
void power(int *a,int base,int n);  //求base的n次方 结果存放在数组a中  
int main()  
{  int a,b;
	cin>>a>>b;
	int c[MAX];
	power(c,a,b);
	int index=MAX-1;
	while(c[index]==0)
		index--;
	for(int i=index;i>=0;i--)
		cout<<c[i];
    return 0;  
}  
void power(int *a,int base,int n)  
{  
    int j,k,i,set=0;  
    for (k=base,i=0;i<MAX;i++,k/=10)  
        a[i]=k%10;  
    for (i=0;i<n-1;i++)  
    {  
        for (j=0;j<MAX;j++)  
        {  
            a[j]=a[j]*base+set;  
            set=a[j]/10;  
            a[j]=a[j]%10;  
        }  
    }  
}