Diferente intre titluri:
Diferente intre continut:
== 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.
h2. Date de ieşire
În fişierul de ieşire $nane.out$ se va afla pe prima linie un singur numar Nr, reprezentand numarul cerut de Nane.
În fişierul de ieşire $nane.out$ se va afla pe prima linie un singur numar $Nr$, reprezentand numarul cerut de Nane.
h2. Restricţii
* $1 ≤ N ≤ 100.000$ ; $1 ≤ K ≤ 30$
* Pentru 20 puncte $1 ≤ N ≤ 50$
* Pentru alte 30 puncte $1 ≤ N ≤ 1.000$
* Toate cele N numere vor fi naturale si se pot reprezenta pe 30 de biti
* Pentru $20$ puncte $1 ≤ N ≤ 50$
* Pentru alte $30$ puncte $1 ≤ N ≤ 1.000$
* Toate cele N numere vor fi naturale si se pot reprezenta pe $30$ de biti
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
