2的1000次方的各位之和是多少？

2¹⁵ = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.

2¹⁰⁰⁰ 的各位数之和是多少？

public class Test {
	public static int sum(int[] total){
		int sum = 0 ;
		for(int i : total){
			sum += i;
		}
		return sum;
	}
	public static void main(String[] args) {
		int length = 1000;
		//结果在数组中逆序排序。
		int[] total = new int[length/3+1];//根据lg(2^1000)=1000*lg2=1000*0.30103=301.03可知结果不会超过334位
		total[0] = 1;
		int n = 0; 				//记录当前有效倍数
		for(int i = 0 ;i < length; i ++){
			for(int j = 0 ; j <= n ; j ++){
				total[j] *= 2;
			}
			for(int j = 0 ; j <= n ; j ++){
				if(total[j] >= 10){
					total[j] %= 10;
					total[j+1]++;
					if(n < length/3){
						n++; 
					}
				}
			}
		}
		System.out.println(sum(total));
	}
}