eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Перестановка множества представляет собой расположение его различных элементов некоторым образом. Например, все перестановки множества \textbf{\{ 2, 3, 5\} }имеют следующий вид: \textbf{2 3 5} \textbf{2 5 3} \textbf{3 2 5} \textbf{3 5 2} \textbf{5 2 3} \textbf{5 3 2} Если каждую перестановку рассмотреть как число, то перестановки выше перечислены в порядке возрастания их величины. То есть перестановки перечислены в лексикографическом порядке. Перестановкой в позиции \textbf{4 }будет \textbf{3 5} \textbf{2}, а в последней, шестой позиции, находится перестановка \textbf{5 3 2}. Приведем все перестановки множества \textbf{\{ b, e, i, n \}} в следующей таблице. Перестановка множества представляет собой расположение его различных элементов некоторым образом. Например, все перестановки множества \textbf{\{ 2, 3, 5\} }имеют следующий вид: \textbf{2 3 5} \textbf{2 5 3} \textbf{3 2 5} \textbf{3 5 2} \textbf{5 2 3} \textbf{5 3 2} Если каждую перестановку рассмотреть как число, то перестановки выше перечислены в порядке возрастания их величины. То есть перестановки перечислены в лексикографическом порядке. Перестановкой в позиции \textbf{4 }будет \textbf{3 5} \textbf{2}, а в последней, шестой позиции, находится перестановка \textbf{5 3 2}. Приведем все перестановки множества \textbf{\{ b, e, i, n \}} в следующей таблице. \textbf{b e i n e b i n i b e n n b e i} \textbf{b e n i e b n i i b n e n b i e} \textbf{b i e n e i b n i e b n n e b i} \textbf{b i n e e i n b i e n b n e i b} \textbf{b n e i e n b i i n b e n i b e} \textbf{b n i e e n i b i n e b n i e b} Перестановки перечислены в алфавитном порядке, что является лишь другим видом лексикографического порядка. Например, перестановкой в позиции \textbf{4} является \textbf{b i n e}, а перестановкой в позиции \textbf{20} будет \textbf{n b i e}. По заданному множеству различных цифр или букв следует найти перестановку, которая находится в заданной позиции, если считать что все перестановки расположены в лексикографическом порядке. \textbf{b e i n e b i n i b e n n b e i} \textbf{b e n i e b n i i b n e n b i e} \textbf{b i e n e i b n i e b n n e b i} \textbf{b i n e e i n b i e n b n e i b} \textbf{b n e i e n b i i n b e n i b e} \textbf{b n i e e n i b i n e b n i e b} Перестановки перечислены в алфавитном порядке, что является лишь другим видом лексикографического порядка. Например, перестановкой в позиции \textbf{4} является \textbf{b i n e}, а перестановкой в позиции \textbf{20} будет \textbf{n b i e}. По заданному множеству различных цифр или букв следует найти перестановку, которая находится в заданной позиции, если считать что все перестановки расположены в лексикографическом порядке. \InputFile Входные данные состоят из одного или нескольких тестов. Каждая входная строка содержит последовательность различных букв или цифр. Буквы или цифры уже отсортированы. Длина строки не более \textbf{10}, далее идет пробел и номер позиции, перестановку в которой следует найти. \OutputFile Выходные данные состоят из одной или более строк. В каждой строке следует вывести входную строку, знак равенства и перестановку в требуемой позиции. Если заданная позиция лежит за границей общего числа перестановок, то вывести "\textbf{No permutation}".
Лимит времени 5 секунд
Лимит использования памяти 128 MiB
Входные данные #1
235 4
bein 20
123456 700
mnpqr 130
tuvwxyz 4000
Выходные данные #1
235 4 = 352
bein 20 = nbie
123456 700 = 651342
mnpqr 130 = No permutation
tuvwxyz 4000 = ywuxvzt
Источник ACM ICM Philippines Multi-Provincial Programming Contest 2013