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