|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 17-1. По номеру!
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 1 секунда |
Найдите перестановку по её номеру в лексикографическом порядке.
Формат входных данных
В первой строке входного файла input.txt записано число N (1 <= N <= 12) -
количество элементов в перестановке, во второй - число K (1 <= K <= N!) -
номер перестановки.
Формат выходных данных
В выходной файл output.txt вывести N чисел - искомую перестановку.
Пример
| input.txt | output.txt |
3 1 |
1 2 3 |