АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

816. Перестановки

Time Limit: 1 seconds
Memory Limit:1000KB
Points:10
View Problem Statistics Submit Problem added Undefined

Дана последовательность N-натуральных чисел(1 2 3 4 5 6...N).
Требуется получить k-ю по порядку перестановку из чисел 1 2 3 4 5...N
(предполагается лексикографический(алфавитный) порядок).

входные данные
N через пробел k,где N-кол-во элементов. N[от 1 до 64]
k-номер перестановки,которую требуется получить k[от 1 до N!] k меньше 2000000000

выходные данные
элементы перестановки через пробел

пример входных данных
5 57
пример выходных данных
3 2 4 1 5

View Problem Statistics Submit Author/source:
Educational Courses / Data Structures and Algorithms / Place for problems from students' projects /
588. Перемножение матриц 816. 589. Последняя цифра чисел 587. Сжигая мосты 817. Сортировка слиянием
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.078 sec.
© Copyright VSTU, AVT, Nosov D.A.