Вопрос пользователя:
Сон Пифагора
Ограничение по времени: 11 секунда
Ограничение по памяти: 256256 мегабайт
Если во сне вы производите вычитание,
то это свидетельствует о неразвитости
вашей личности и неготовности жить своим умом!
Любовь Поливалина, «Сонник Пифагора».
Пифагору снится тревожный сон —— ему следует из числа nn постоянно вычитать его последнюю цифру, не равную нулю. Например, при n=27n=27 Пифагор сначала получит число 27−7=2027−7=20, потом 20−2=1820−2=18, 18−8=1018−8=10, 10−1=910−1=9, 9−9=09−9=0. Получив число 00, великий учёный избавится от кошмара, но проблема лишь в том, что ему снится очень большое число. Сколько вычитаний придётся совершить Пифагору, пока он не доберётся до нуля?
Формат входных данных
Единственная строка входных данных содержит натуральное число nn (1≤n≤10181≤n≤1018).
Формат выходных данных
Выведите одно натуральное число —— ответ на вопрос задачи.
Система оценки
Решения, правильно работающие при n≤105n≤105, будут оцениваться в 3030 баллов.
Ввод
Вывод
27
5
Ответ нейросети:
5
Пояснение:
При n=27 Пифагору придется совершить 5 вычитаний, чтобы добраться до нуля:
27-7=20
20-2=18
18-8=10
10-1=9
9-9=0