Цифровой корень для фокуса
Условие
На школьном кружке фокусник просит назвать натуральное число и обещает за пару секунд получить из него одну-единственную цифру.
Он делает так: складывает все цифры числа. Если получилась не одна цифра, он повторяет то же самое с результатом. Так продолжается, пока не останется ровно одна цифра. Эта цифра называется цифровым корнем числа.
Найди цифровой корень названного числа.
Ввод
В одной строке дано одно натуральное число n.
Вывод
Выведи одну цифру — цифровой корень числа n.
Ограничения
1 ≤ n ≤ 1000000000.
Пример
Ввод:
9875Вывод:
2Решить задачу с автопроверкой на Python →
Куда дальше
- Школьный этап ВсОШ по информатике — как устроен первый этап и план подготовки за четыре недели
- Перечневые олимпиады по информатике — олимпиады перечня Минобрнауки, их уровни и что нужно к диплому
- БВИ по олимпиадам: в какие вузы берут — правила приёма вузов, разобранные построчно, со ссылкой на приказ у каждой строки