[an error occurred while processing the directive]

Задача 17-3. Гладкие числа.
(Разбор)

Сначала определим длину искомого числа и его порядковый номер среди гладких чисел такой длины. Гладкие числа одной длины упорядочены лексикографически, а следовательно, к ним мы можем применить использовавшийся ранее алгоритм поиска. Для определения количества чисел с заданным началом нужно использовать динамическое программирование.

[an error occurred while processing the directive]