Problema
Um número forte é aquele que é igual à soma dos fatoriais dos seus dígitos. Por exemplo, 145 é forte, porque 1! + 4! + 5! = 1 + 24 + 120 = 145. Os matemáticos chamam esses números de *fatoriões*; na base 10 existem só quatro, mas o seu programa deve testar a definição, e não consultar uma lista.
Implemente strong_number(n).
Use esta definição: pegue cada dígito decimal d de n, some d! para todos eles (com 0! = 1) e compare o total com n. Por isso 0 não é forte, já que 0! = 1.
Entrada
n: o número a ser testado.
Saída
Retorne true se a soma dos fatoriais dos dígitos de n for igual a n, e false caso contrário.
Restrições
0 ≤ n ≤ 10^9
Exemplos
Entrada:
n = 145
Saída esperada:
expected = True
Entrada:
long long n = 145;
Saída esperada:
bool expected = true;
Entrada:
long n = 145;
Saída esperada:
bool expected = true;
Explicação
1! + 4! + 5! = 1 + 24 + 120 = 145, que é o próprio número, então a resposta é true.
Entrada:
n = 123
Saída esperada:
expected = False
Entrada:
long long n = 123;
Saída esperada:
bool expected = false;
Entrada:
long n = 123;
Saída esperada:
bool expected = false;
Explicação
1! + 2! + 3! = 1 + 2 + 6 = 9, e 9 ≠ 123, então a resposta é false.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Guarde uma cópia de n, porque você vai alterar o valor de trabalho enquanto retira os dígitos.
Dica 2
Só são necessários os fatoriais de 0 a 9, então calcule-os uma única vez.
Dica 3
Veja o que o seu laço faz quando n é 0: ele tem um dígito.
Complexidade esperada
tempo O(d) 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.