Somma infinita delle cifre
Dato un intero n, ti viene chiesto di calcolare la somma infinita delle sue cifre.
Diremo che la somma infinita delle cifre è il seguente processo:
Calcola la somma delle cifre di
ne assegnala anRipeti questo processo fino a quando
ndiventa un numero di una sola cifra.
L'input contiene un singolo intero n.
Il programma dovrebbe stampare un singolo intero - la somma infinita delle cifre di n.
Input | Output |
|---|---|
64 | 1 |
8 | 8 |
La spiegazione per 64: 64 → 6 + 4 = 10 → 1 + 0 = 1 ⇒ 1 è la risposta
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB