Работа с подмножествами (С++)

[tato_chan]

Добрый день!

Прошу помочь с задачкой. Вот ее условие:
В массиве из N целых чисел найти все k-элементные подмножества, состоящие из чисел, в записи которых есть одинаковые цифры.

Трудности вызывают следующие моменты:
1) Как получать маску подмножества, если количество элементов массива превосходит количество битов, отведенных на тип данных?
2) Как получить очередную маску, исходя из предыдущей?

Хотелось бы увидеть объяснение действий и , собственно, сам код.

Надеюсь на Вашу помощь

[tato_chan]

Пожалуйста, подскажите, как решить задачу