Формулировка

Чаще всего задачи на динамику по цифрам выглядят следующим образом : Найдите количество чисел $< k$ с заданным свойством(например сумма цифр = $x$)