Codeforces Round 555 (Div. 3) |
---|
Закончено |
Давайте объявим функцию $$$f(x)$$$ следующим образом: добавим $$$1$$$ к $$$x$$$, затем, пока у результата последняя цифра является нулем, будем удалять этот ноль. Например,
Назовем число $$$y$$$ достижимым из числа $$$x$$$, если мы можем применить функцию $$$f$$$ к $$$x$$$ несколько (возможно, ноль) раз, и в результате мы получим $$$y$$$. Например, число $$$102$$$ достижимо из числа $$$10098$$$: $$$f(f(f(10098))) = f(f(10099)) = f(101) = 102$$$; и любое число является достижимым из самого себя.
Вам дано число $$$n$$$; посчитайте количество различных чисел, достижимых из $$$n$$$.
В первой строке записано одно целое число $$$n$$$ ($$$1 \le n \le 10^9$$$).
Выведите одно целое число — количество чисел, достижимых из $$$n$$$.
1098
20
10
19
Следующие числа достижимы из $$$1098$$$:
$$$1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1098, 1099$$$.
Название |
---|