#4709
Fie o secvenţă de N
valori binare reprezentând un număr natural scris în baza 2
. De exemplu secvenţa de 4 biţi 1101
este reprezentarea binară a numărului natural 13
. Cei N
biţi sunt numerotaţi de la dreapta la stânga cu numere de la 0
la N-1
. În continuare asupra secvenţei se vor efectua exact P
operaţii. Fiecare operaţie este dată printr-un număr natural reprezentând indicele unui bit care se elimină din secvenţă. După fiecare din cele P
operaţii de eliminare, trebuie să stabiliţi dacă secvenţa rămasă este sau nu reprezentarea binară a unui număr natural divizibil cu 3
.
XOR 2014