Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
90. Реестр перестановок
Комбинаторика, теория ПойаГенерация всех подмножеств, сочетаний, перестановок
Олимпиадные задачи на русском языке
| 05/10/2006 | Практическое занятие 4 (B) |
| 27/09/2008 | Занятие 3 (B) |
| 29/10/2010 | Занятие 8 (D) |
| 26/06/2023 | Лето 2023-1 сложные (A) |
| 24/06/2024 | Лето 2024-1 сложные (A) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Найти `N`-ую перестановку в списке упорядоченных по алфавиту перестановок букв данного слова.
Ввод
Во входном файле в первой строке содержится слово из строчных латинских букв длиной не более 12 букв, которое является первым в списке перестановок, упорядоченном по алфавиту. Буквы в слове могут повторяться. Во второй строке целое число `N`>0. Число `N` не превосходит числа возможных перестановок слова.
Вывод
В выходной файл в первой строке вывести `N`-ую перестановку слова.
Пример входа
abc 3
Пример выхода
bac
