10/04/2025 21:44:52

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

90. Реестр перестановок

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Найти

$N$ -ую перестановку в списке упорядоченных по алфавиту перестановок букв данного слова.

Ввод

Во входном файле в первой строке содержится слово из строчных латинских букв длиной не более 12 букв, которое является первым в списке перестановок, упорядоченном по алфавиту. Буквы в слове могут повторяться. Во второй строке целое число

$N$ >0. Число

$N$ не превосходит числа возможных перестановок слова.

Вывод

В выходной файл в первой строке вывести

$N$ -ую перестановку слова.

Пример входа

abc
3

Пример выхода

bac

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)