<ПРЕД Задача:
СЛЕД>
Задачу решили 405 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Хорошие перестановки

Time limit = 5 секунд(ы)

Memory limit = 8 Mb

Дано множество Z = {2,3, ..., N, N+1};
Дана перестановка A этого множества. Перестановка A называется хорошей, если для любого i = 1,2, .. N число Ai делится нацело на i.

Необходимо для данного N вывести все хорошие перестановки A.

Вход Число N (0 < N ≤ 2000).

Выход Cписок всех хороших перестановок в произвольном порядке без повторений. Каждое множество должно быть выведено на отдельной строке.

Вход#1
4
Выход#1
5 2 3 4
Вход#2
5
Выход#2
6 2 3 4 5
2 6 3 4 5
3 2 6 4 5

Автор:
Барский Евгений, IV Физтех олимпиада
10 апреля 2004

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 220ms

SW soft NIX
ID = 3.228.220.31