Всего состояний не больше произведения увеличенных длин требуемых записей. Начинаем с нулевого состояния и последовательно строим все достижимые состояния после 1,2,… добавленных цифр. Первое полное состояние даёт наименьшую длину. Приведённая запись реализует найденные переходы. Если нужна большая длина, можно приписать слева ненулевые цифры.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Всего состояний не больше произведения увеличенных длин требуемых записей. Начинаем с нулевого состояния и последовательно строим все достижимые состояния после 1,2,… добавленных цифр. Первое полное состояние даёт наименьшую длину. Приведённая запись реализует найденные переходы. Если нужна большая длина, можно приписать слева ненулевые цифры.