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