ОП ЦРДО: ДП по подотрезкам, подмножествам, поддеревьям
Задача №1212. Перестановки
K-перестановкой чисел называется такая перестановка, в которой НОД соседних чисел не меньше K. Заданы числа из которых необходимо построить N-ую перестановку в лексикографическом порядке.