Лицензионное ПО
Как вы знаете, для удостоверения лицензионности ПО используются серийные номера и регистрационные ключи. Вами, как ведущими разработчиками систем верификации лицензионности ПО была разработана идея надежнейшей в своём роде системы. Основывается она на цифровых корнях чисел. Теперь вам требуется написать программу, определяющую цифровой корень данного числа.
Для произвольного числа цифровой корень определяется следующим образом:
- Если сумма цифр числа меньше десяти, то цифровой корень и есть сумма цифр этого числа.
- В противным случае цифровой корень числа равен цифровому корню суммы его цифр.
Технические условия
Входные данные
Единственное число n (0 ≤ n ≤ 231 - 1).
Выходные данные
Вывести одно число - ответ на поставленную задачу.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 4.7619
Сложность: 17% 422/509
Классификация: Простая математика
Пример
Пример входных данных123 |
Пример выходных данных6 |
| ← Марсианский король | Список задач | Цепная дробь → |