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{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