Битовая маска сочетания, Требуется алгоритм вычисления битовой маски сочетания Опции

[Corner]

Задача из комбинаторики.
Есть сочетание из N по M. Число возможных состояний считается по известной всем формуле с факториалами. Как компактно и быстро решить обратную задачу: зная номер сочетания, получить битовую маску размером M с N битами равными лог. 1. Номер сочетания, естественно, внутри множества сочетаний.
Итерационные алгоритмы очень медленные. Табличные требуют нехилых таблиц. А хочется уложить в 1 к плиток или меньше.

Сообщение отредактировал Corner - Aug 24 2016, 08:21

[Corner]

На той же странице автор сознается, что его к - перестановка работает некорректно))) сам алгоритм "обратный в лоб", но с ошибками.