La raíz digital de un número

Dado un número entero n, podemos calcular la raíz digital de n sumando todos los dígitos de n y repitiendo ese proceso en el resultado hasta llegar a un solo dígito. La suma digital de un número es el resultado de un proceso iterativo de sumar los dígitos del mismo. Se te pide escribir un programa que calcule la raíz digital de un número.

Entrada

La entrada contiene un único número entero n (0 ≤ n ≤ ).

Salida

El programa debe imprimir la raíz digital del número n.

Ejemplos

Entrada
Salida
15
6
12345
6

Explicación

  1. 15 → 1 + 5 = 6
  1. 12345 → 1 + 2 + 3 + 4 + 5 = 15 → 1 + 5 = 6
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue