Границы исходных множителей

Наибольшее произведение MM равно произведению всех задуманных чисел. Если в записанном наборе нет 1, все исходные множители не меньше 2, каждый принадлежит набору и делит MM. Значит, их не больше ⌊log⁡2M⌋\left\lfloor \log_{2}M\right\rfloor. Упорядочиваем множители неубывающе и проверяем только этот конечный набор кандидатов.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Применение в задаче

Шаг 1. Наибольшее произведение MM равно произведению всех задуманных чисел. Если в записанном наборе нет 1, все исходные множители не меньше 2, каждый принадлежит набору и делит MM. Значит, их не больше ⌊log⁡2M⌋\left\lfloor \log_{2}M\right\rfloor. Упорядочиваем множители неубывающе и проверяем только этот конечный набор кандидатов.
M=90M=90

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу