Problema
Um número de Harshad (também chamado de número de Niven) é um inteiro positivo divisível pela soma dos seus próprios dígitos. Por exemplo, a soma dos dígitos de 18 é 1 + 8 = 9, e 18 ÷ 9 = 2 com resto zero, então 18 é um número de Harshad.
Implemente harshad_number(n).
Entrada
n: o número a ser testado.
Saída
Retorne true se n for divisível pela soma dos seus dígitos decimais, e false caso contrário.
Restrições
1 ≤ n ≤ 10^18
Exemplos
Entrada:
n = 156
Saída esperada:
expected = True
Entrada:
long long n = 156;
Saída esperada:
bool expected = true;
Entrada:
long n = 156;
Saída esperada:
bool expected = true;
Explicação
A soma dos dígitos é 1 + 5 + 6 = 12, e 156 = 12 × 13, então a resposta é true.
Entrada:
n = 19
Saída esperada:
expected = False
Entrada:
long long n = 19;
Saída esperada:
bool expected = false;
Entrada:
long n = 19;
Saída esperada:
bool expected = false;
Explicação
A soma dos dígitos é 1 + 9 = 10, e 19 não é múltiplo de 10, então a resposta é false.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Primeiro some os dígitos, usando uma cópia de n.
Dica 2
n é de Harshad quando o resto da divisão de n pela soma dos dígitos é 0.
Dica 3
A soma dos dígitos de um número positivo nunca é 0, então a divisão é segura.
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.