La racine numérique (digital root) d’un nombre
Étant donné un entier
n, on peut calculer sa racine numérique (digital root) en additionnant toutes les chiffres de n, puis en répétant ce processus sur le résultat jusqu’à obtenir un seul chiffre. La somme numérique d’un nombre est le résultat d’un processus itératif qui consiste à additionner les chiffres de ce nombre. Vous devez écrire un programme qui calcule la racine numérique d’un nombre.Entrée
L’entrée contient un seul entier
n (0 ≤ n ≤ ).Sortie
Le programme doit afficher la racine numérique du nombre
n.Exemples
Input | Output |
15 | 6 |
12345 | 6 |
Explications
- 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