H. Миллиардная функция Васи

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

Значением функции Васи в точке $S$ называется количество чисел от 1 до $10^9$ , у которых сумма цифр равна $S$ . Найдите его.

В единственной строке — число $S$ ( $1 \le S \le 81$ ).

Выведите количество чисел от 1 до $10^9$ с суммой цифр $S$ .

ввод

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.