Project Euler: Problem 56

By |

A googol (10100) is a massive number: one followed by one-hundred zeros; 100100 is almost unimaginably large: one followed by two-hundred zeros. Despite their size, the sum of the digits in each number is only 1.
Considering natural numbers of the form, ab, where a, b

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
int largest = 0;
for (long a = 1; a < 100; a++) {
	for (int b = 1; b < 100; b++) {
		BigInteger number = BigInteger.valueOf(a);
		number = number.pow(b);
		String tempnumber = number.toString();
		int temp = 0;
		for (int i = 0; i < tempnumber.length(); i++) {
			temp += tempnumber.charAt(i)-48;
		}
		if (temp > largest) {
			largest = temp;
		}
	} 
}
System.out.println(largest);

Lösung: 972