Бесконечная сумма цифр
Дано целое число
n, и вам нужно вычислить бесконечную сумму его цифр.Мы будем считать, что бесконечная сумма цифр включает в себя следующий процесс:
- Вычисляем сумму цифр числа
nи присваиваем еёn.
- Повторяем этот процесс до тех пор, пока
nне станет однозначным числом.
Входные данные содержат одно целое число
n.Программа должна вывести одно целое число — бесконечную сумму цифр числа
n.Ввод | Вывод |
64 | 1 |
8 | 8 |
Объяснение для 64: 64 → 6 + 4 = 10 → 1 + 0 = 1 ⇒ ответ 1
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB