Números Simples

C++Hard
LogicMath

Mubashir precisa da sua ajuda para encontrar os Números Simples em um determinado intervalo.

Um número X que tem N dígitos (que enumeraremos como d1, d2, ..., dN) é Simples se a seguinte equação for satisfeita:

X = d1^1 + d2^2 + ... + dN^N

Exemplos de Números Simples:

89 = 8^1 + 9^2

135 = 1^1 + 3^2 + 5^3

Crie uma função que retorne um vetor com todos os Números Simples existentes em um determinado intervalo entre a e b (incluindo ambos os números).

  1. Gere um vetor com os números de a até b.
  2. Filtre o vetor para manter apenas os "números simples".
  3. Para descobrir se um número é "simples":
    1. Gere um vetor com cada um dos dígitos do número.
    2. Para cada dígito, calcule digit ^ (indexOfTheDigit + 1).
    3. Some os resultados dos cálculos acima e compare a soma com o número original. Se forem iguais, o número é "simples".

Exemplos

simpleNumbers(1, 10) ➞ [1, 2, 3, 4, 5, 6, 7, 8, 9]

simpleNumbers(1, 100) ➞ [1, 2, 3, 4, 5, 6, 7, 8, 9, 89]

simpleNumbers(90, 100) ➞ []

Notas

N/A