EduBrick
← вернуться к уроку · Практика: Разбор числа по цифрам

Сколько свёрток

2000 мс · 256 МБ · всё или ничего

Дано число nn. Будем заменять его суммой цифр, пока не останется одна цифра.

Сколько замен потребуется? Например, для 9875 ответ 3, а для однозначного числа — 0.

Формат ввода

Одно число nn от 00 до 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
1234
вывод
2
Войдите, чтобы отправлять решения.
← Вернуться к уроку