Барабанщик
(Время: 1 сек. Память: 32 Мб Сложность: 24%)
Из букв слова БАРАБАНЩИК составили всевозможные семибуквенные слова в алфавитном порядке и пронумеровали их, начиная с 1. При этом каждая буква в словах списка присутствует не большее количество раз, чем в слове БАРАБАНЩИК.
Ниже приведено начало списка.
1. АААББИК
2. АААББИН
3. АААББИР
4. АААББИЩ
5. АААББКИ
6. АААББКН
7. АААББКР
8. АААББКЩ
…
Требуется определить: какое слово стоит в K-й позиции.
Входные данные
Входной файл INPUT.TXT содержит целое число K (1 ≤ K ≤ 64680) – номер слова в списке.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу – слово, которое стоит в K-й позиции в кодировке Windows-1251.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 20423 | БАРАБАН |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|