A raiz digital de um número
Dado um número inteiro
n, é possível determinar a sua raiz digital somando todos os dígitos de n e repetindo esse processo no resultado até que reste apenas um dígito. A soma digital de um número consiste exatamente nesse procedimento iterativo de somar os dígitos do número. Pede-se que escreva um programa para calcular a raiz digital de um número.Input
A entrada contém um único inteiro
n (0 ≤ n ≤ ).Output
O programa deve imprimir a raiz digital do número
n.Exemplos
Entrada | Saída |
15 | 6 |
12345 | 6 |
Explicação
- 15 → 1 + 5 = 6
- 12345 → 1 + 2 + 3 + 4 + 5 = 15 → 1 + 5 = 6
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB