Porject Euler problem 56

。。还是java

import java.math.*;
import java.util.*;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int ans = 0;
		for(int i = 1; i < 100; i++)
			for(int j = 1; j < 100; j++)
			{
				BigInteger a = BigInteger.valueOf(i);
				BigInteger c = a.pow(j);
				String s = c.toString();
				int len = s.length();
				int sum = 0;
				for(int k = 0; k < len; k++)
					sum += (int)(s.charAt(k) - '0');
				if(ans < sum) ans = sum;
			}
		System.out.println(ans);
	}

}