如何用数组存一个超大数？

 常用类型存储范围：

1. int  -2147483648～2147483647
2. long int  -2147483648～2147483647
3. long long int  -9223372036854775808～9223372036854775807
4. unsigned int   0～4294967295
5. unsigned long int   0～4294967295
6. unsigned long long int   0～1844674407370955161

遇到更大的数值存储可以使用数组存储：以下以2的n为例（代码来自如何用数组存一个超过longlongint大小的数？_从零开始的后端开发生活的博客-CSDN博客）

#include 
#include 
#include 
#include 
using namespace std;
int main()
{
	int n,t;
	int a[10000]; //开一个足够大的数组
	cin>>t; //t组测试数据
	for(int k=1;k<=t;k++)
	{
		cin>>n; //输入想要输出n的多少次方
		for(int i=0;i9)
				{
					a[j+1]++; //如果数组中的一位数超过了9，需要进位
					a[j]=a[j]%10; //进位后自身取余
				}
			}
		}
		for(int p=n-1;p>=0;p--) //由于在数组中存数时是从最后一位开始存的，所以要逆序输出
		{
			if(a[p]>0) //数组中可能有很多位都没用上，值为0，这些0不能输出，找出第一个不是0的位置再输出
			{
				for(int q=p;q>=0;q--)
					printf("%d",a[q]);
				break;
			}
		}
		if(n==0) printf("1"); //特判一下，如果n==0，2的0次方=1
		printf("\n");
	}
	return 0;
}

---

• 设置a[0]=1,使代码可以按我们需求正常运行，若a[0]=0时，代码输出结果全部是0，无法进一步运行

i=0--a[1]到a[j]=0,a[0]=2;

i=1--a[1]到a[j]=0，a[0]=4;

...

i=3--a[2]到a[j]=0;  8*2=16->  a[1]=1, a[0]=(16%10)=6;

i=4--a[2]到a[j]=0;  6*2=12-> a[1]=1*2+1=3, a[0]=(12%10)=2;

...