[an error occurred while processing the directive]
Задача 17-3. Гладкие числа.
(Разбор)
Сначала определим длину искомого числа и его порядковый номер среди гладких чисел такой длины. Гладкие числа одной длины упорядочены лексикографически, а следовательно, к ним мы можем применить использовавшийся ранее алгоритм поиска. Для определения количества чисел с заданным началом нужно использовать динамическое программирование.
[an error occurred while processing the directive]