c语言计算2的n次方（可以1000次方以上）（利用数组）

#include<stdio.h>
#include<stdlib.h>
//计算2的n次方，创建数组赋予足够大的空间，使用for循环执行n次，如果a[i]>9则a[i]取%10,a[i+1]++，计算n次循环，计算完毕由高到低输出数组
void main()
{
	int i;
	int j;
	int a [400];//赋予数组足够大的空间
	for(i = 0; i < 400; i++)
	//初始化 数组a[i]中每一项都为0
	{
		a[i] = 0;
	}
	a[0] = 1;
	int n;
	printf("请输入要计算2的n次方，n=");
	scanf("%d",&n);
	for(i = 0; i < n ;i++)
	{//执行1000次
		for(j = 0;j < 400;j++)
		{//数组的每一个数都乘2
			a[j] *= 2; 
		}
		for(j = 0;j < 400;j++)
		{//逢10进1
			if(a[j] > 9)
			{
				a[j+1]++;
				a[j] = a[j] % 10;
			}
		}
	}
	for(i = 399;i >= 0;i--)
	{
	printf("%d",a[i]);
	}
	system("pause");
}
/*
输入1000
输出结果为
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958
58127594672917553146825187145285692314043598457757469857480393456777482423098542107460506237114187
79541821530464749835819412673987675591655439460770629145711964776865421676604298316526243868372056
68069376
*/