La radice digitale di un numero
Dato un numero intero
n, è possibile calcolare la radice digitale di n sommando tutte le cifre di n e ripetendo il processo sul risultato fino a ottenere una singola cifra. La somma digitale di un numero è il risultato di un procedimento iterativo in cui le cifre del numero vengono ripetutamente sommate. L’obiettivo è scrivere un programma che calcoli la radice digitale di un dato numero.Input
L’input contiene un singolo intero
n (0 ≤ n ≤ ).Output
Il programma deve stampare la radice digitale del numero
n.Esempi
Input | Output |
15 | 6 |
12345 | 6 |
Spiegazione
- 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