Дано число k (k<=10^9) и массив из n (n<=100) чисел не превышающих k. Подмассивом массива будем называть массив, который можно получить из главного массива путём зачёркивания некоторых елементов. Нужно посчитать сколько существует подмассивов, таких что, если в подмасиве провести побитувую операцию или, т.е. получить сило tmp=a[1] or a[2] or ... a[p],(p размер подмассива), то tmp=k. K всегда представимо в следующем виде: k=(2^p)-1, (p>=1). Если есть у кого какие идеи прошу поделиться, так как лучше чем 2^n, я не придумал((((. Спасибо.