问题16－求2的1000次方的各个数字之和

问题如下描述：

“2^15＝32768的各个数字之和为3+2+7+6+8＝26，求2^1000的各个数字之和。”

 

实现如下：

	/**
	 * 求a^b的各个数字之和
	 * 由于是2的1000次方，所以用BigInteger
	 * @param n
	 * @return
	 */
	private static int getSum(int a,int b){
		int sum = 0;
		String s = new BigInteger(a+"").pow(b).toString();
		for (int i = 0; i < s.length(); i++) {
			sum+=Integer.parseInt(s.charAt(i)+"");
		}
		return sum;
	}

 

  可以得到答案：1366

 

请不吝赐教。

@anthor ClumsyBirdZ