Problema
Numere os dígitos de n da esquerda para a direita a partir de 1, eleve cada dígito à potência da sua posição e some os resultados. Se o total for o próprio n, o número é um número disarium. Por exemplo, 175 dá 1¹ + 7² + 5³ = 1 + 49 + 125 = 175.
Implemente disarium_number(n).
Entrada
n: o número a ser testado.
Saída
Retorne true se n for um número disarium, e false caso contrário. Todo número de um só dígito é um número disarium.
Restrições
1 ≤ n ≤ 10^9
Exemplos
Entrada:
n = 89
Saída esperada:
expected = True
Entrada:
long long n = 89;
Saída esperada:
bool expected = true;
Entrada:
long n = 89;
Saída esperada:
bool expected = true;
Explicação
8¹ + 9² = 8 + 81 = 89, então a resposta é true.
Entrada:
n = 98
Saída esperada:
expected = False
Entrada:
long long n = 98;
Saída esperada:
bool expected = false;
Entrada:
long n = 98;
Saída esperada:
bool expected = false;
Explicação
9¹ + 8² = 9 + 64 = 73, que não é 98, então a resposta é false.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
As posições contam a partir da esquerda, então transforme n em string ou conte os dígitos primeiro.
Dica 2
Calcule as potências com multiplicação de inteiros em vez de uma função de ponto flutuante.
Dica 3
O maior termo é 9^10, que cabe com folga em 64 bits.
Complexidade esperada
tempo O(d^2) para d dígitos, espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.