O. Сочетание по номеру
2000 мс · 256 МБ · всё или ничего
Выпишем все сочетания — строго возрастающие последовательности длины из чисел от 1 до — в лексикографическом порядке и пронумеруем их с единицы.
По данному номеру выведите само сочетание.
Выписывать список нельзя: сочетаний может быть больше . Зато можно на каждом шаге считать, сколько сочетаний начинается с очередного числа, и пропускать их целыми пачками.
Формат ввода
Одна строка содержит числа , и ().
Гарантируется, что и что помещается в 64-битный тип.
Формат вывода
Сочетание с номером — чисел по возрастанию через пробел.
Примеры
ввод
5 2 1
вывод
1 2
ввод
5 2 4
вывод
1 5
Войдите, чтобы отправлять решения.