== include(page="template/taskheader" task_id="nane") ==

Nane de pe Jiu, mare algoritmician fiind, va provoaca sa rezolvati o problema prea usoara pentru el. Nane va da N numere pozitive si un numar K. Fie Sp suma OR (operatia pe biti) a numerelor unei subsecvente. Numim o subsecventa speciala, daca Sp-ul subsecventei are in reprezentarea sa binara, maxim K biti de 1. Nane va cere numarul de subsecvente speciale.

Nane de pe Jiu, mare algoritmician fiind, va provoaca sa rezolvati o problema prea usoara pentru el. Nane va da N numere pozitive si un numar K. Fie Sp suma OR (operatia pe biti) a numerelor unei subsecvente. Numim o subsecventa speciala, daca Sp-ul subsecventei are in reprezentarea sa binara maxim K biti de 1. Nane va cere numarul de subsecvente speciale.

Doua subsecvente sunt diferite daca cel putin o pozitie din una nu se regaseste in celalata.