求2的1000次方的各位数字之和

2^1000不能用平常的二维数组来求值，具体原因参考http://t.csdn.cn/NfCou

我们利用两个数组来进行每一位数字的存储。用a来存储每一位数字，b进行位数之间的转换，具体过程的实现可以通过手动调试来看一下代码是怎么运行的，这样会更清晰。

总的来说，就是在每一次进位的时候，通过第三次for循环，将高位数字存储到数组a中，再跳出循环，通过第二个循环将a当前的值全都赋给b，从而在第一重for循环中将2^1000中的每一位数字都存储到a数组中，最后，通过循环对a进行遍历，将每一位数字进行相加，从而得到结果。

最后的最后，还是建议大家手动调试一下，个人觉得会比较容易理解一些。

#include <stdio.h>
#define X 10
#define Y 4
int Fun() 
{ 
	int a[Y]={2},b[Y];
	int sum=0;
	int i,j,m,n;
	for (i=1;i<X;++i) 
	{
		for (j=0;j<Y;++j)
		   	b[j]=a[j];
		for (n=0;n<Y;++n)
		   	if (n==0)
		    	a[n]=2*b[n]%10;
		  	else
		    	a[n]=2*b[n]%10+2*b[n-1]/10;
	}
	for(m=0;m<Y;m++)
	   	sum+=a[m]; 
	return sum;
}
int main(void) 
{
 	printf("%d\n",Fun());
 	return 0;
}