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