[noname00.pas]

All
Ну вот.. Как вы меня огорчили. Такая простая задачка, и ни одного поста... А решение такое...
Давайте попробуем определить, сколько существует таких циклов длины X. Во-первых сколько подмножеств длины X мы можем составить из N вершин? Это есть ни что иное, как количество сочетаний. Так вот это количество сочетаний умножим на (X-1)! (количество перестановок из X-1, так как в условии сказано, что ни один цикл не должен быть получен из ругого сдвигом, будем считать, что первая позиция в перестановки занята например наименьшим числом) и поделим на 2 (учтём таким образом то, что ни один цикл не должен быть получен из другого переворотом)

А теперь осталовь только просуммировать все эти суммы для X от 2 до N

Вот и всё