数据类型越界问题

题目：通过编程实现输出2的1000次方。

#include <stdio.h>  

int main()  
{  
	int a[1000] = {0};        //先定义一个足够大的数组   
	int i,j,k;  
 
	a[0] = 1;  
	for(i=0; i<50; i++)   //2的1000次方，所以执行1000次   
	{  
		for(j=0; j<1000; j++)    //按位乘2   
		{  
			a[j] *= 2;  
		}  
		for(j=0; j<1000; j++)    //进行进位处理   
		{  
			if(a[j] > 9)     //大于9的需要进1   
			{  
				a[j+1]++;       //向高一位进1   
				a[j] = a[j] % 10; 
				k = j+1;
			}  
		}

	} 

	for(i=k; i>=0; i--)    //打印   
	{  
		printf("%d",a[i]);  
	}  
}