Problema
Considere todas las combinaciones enteras de ab para 2 ≤ a ≤ 5 y 2 ≤ b ≤ 5:
2^2=4, 23=8, 24=16, 25=32
3^2=9, 33=27, 34=81, 35=243
4^2=16, 43=64, 44=256, 45=1024
5^2=25, 53=125, 54=625, 55=3125
Si luego se colocan en orden numérico, con cualquier repetición eliminada, obtenemos la siguiente secuencia de 15 términos distintos:
4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125
¿Cuántos términos distintos están en la secuencia generada por ab para 2 ≤ a ≤ 100 y 2 ≤ b ≤ 100?
Pregunta
Tengo el algoritmo hecho, lo pruebo con a=5, b=5 y funciona bien, con el numero 100 me sale 422, no estoy seguro que sea correcto ya que el problema me dice que no lo es, pero no detecto error alguno, me podrian echar una mano?
Codigo
getPowers(100, 100);
Collections.sort(numbers);
System.out.println(numbers);
System.out.println(numbers.size());
}
static List<Integer> numbers = new ArrayList<>();
public static void getPowers(int a, int b){
double num = 0;
for (int i = 2; i <=a ; i++) {
for (int j = 2; j <=b; j++) {
num = Math.pow(i,j);
if (!numbers.contains((int)num)) numbers.add((int)num);
}
}
}