Длина I равна (q+1)d−1. Для более чем q кратных m отрезок должен иметь длину не меньше qm+1. Значит, m≤⌊q(q+1)d−2⌋. Для всех m в этой конечной области проверяем длинные отрезки за полный период. Наибольший подходящий m достигается приведённым отрезком.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 3. Длина I равна (q+1)d−1. Для более чем q кратных m отрезок должен иметь длину не меньше qm+1. Значит, m≤⌊q(q+1)d−2⌋. Для всех m в этой конечной области проверяем длинные отрезки за полный период. Наибольший подходящий m достигается приведённым отрезком.