Цифровой корень числа
Пусть дано целое число
n. Чтобы найти его цифровой корень, следует сложить все цифры числа и повторять эту операцию с полученной суммой до тех пор, пока не останется одна цифра. Цифровая сумма числа — это итог итеративного процесса сложения его цифр. Вам нужно написать программу, которая будет вычислять цифровой корень для заданного числа.Входные данные
Вход содержит одно целое число
n (0 ≤ n ≤ ).Выходные данные
Программа должна вывести цифровой корень числа
n.Примеры
Вход | Выход |
15 | 6 |
12345 | 6 |
Пояснение
- 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