如何用数组存一个超过longlongint大小的数？

比如 想输出2的1000次方，不用想也知道肯定超出long long int 的范围了，毕竟指数增长爆炸级。那怎么办呢，可以利用数组存放2的1000次方的每一位数字，然后以数组的形式输出每一位。
具体实现代码及解析如下

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
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;i<n;i++)
			a[i]=0; //先把数组每位数初始化为0
		a[0]=1; //让数的最后一位为1（想想为什么）
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
				a[j]*=2; //每次遍历，数组中的每一位数都要乘以2
			for(int j=0;j<n;j++)
			{
				if(a[j]>9)
				{
					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;
}

2的1000次方输出,妈妈再也不用担心溢出了（其实还是要担心的，这只是最简单的。。。）