Die digitale Wurzel einer Zahl
Gegeben ist eine ganze Zahl
n. Die digitale Wurzel von n kann ermittelt werden, indem man alle Ziffern von n addiert und diesen Vorgang auf das Zwischenergebnis so lange wiederholt, bis nur noch eine einzige Ziffer übrig bleibt. Die digitale Summe einer Zahl ist das Resultat dieses iterativen Prozesses der Ziffernsummen. Ihre Aufgabe ist es, ein Programm zu schreiben, das die digitale Wurzel einer Zahl berechnet.Input
Die Eingabe enthält eine einzelne ganze Zahl
n (0 ≤ n ≤ ).Output
Das Programm soll die digitale Wurzel der Zahl
n ausgeben.Examples
Input | Output |
15 | 6 |
12345 | 6 |
Explanation
- 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