НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 10 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
20/12/2024 07:16:34
Занятие 4
B. Реестр перестановок
Комбинаторика, теория ПойаГенерация всех подмножеств, сочетаний, перестановок
Олимпиадные задачи на русском языке
| 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
