ProjectEuler-Java/Sol29.java at master · JoshP/ProjectEuler-Java · GitHub

Repository navigation

17 lines (15 loc) · 544 Bytes

import java.util.*;

import java.math.*;

// How many distinct terms are in the sequence generated by ab for 2 a 100 and 2 b 100?

public class Sol29 extends BaseSolution {

public void runSolution() {

Set<BigInteger> termSet = new HashSet<BigInteger>();

for (int a = 2; a <= 100; a++) {

for (int b = 2; b <= 100; b++) {

BigInteger term = new BigInteger(String.valueOf(a)).pow(b);

termSet.add(term);

}

System.out.println(termSet.size());

}