# PBinfo #2560 – bits – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Se dă un număr natural N.

Cerința
Determinați valoarea unor anumiți biți din reprezentarea sa în baza 2.

Date de intrare
Fișierul de intrare bits.in conține pe prima linie două numere naturale N și Q separate prin spațiu. Pe linia a doua se află Q numere naturale separate prin câte un spațiu.

Date de ieșire
Fișierul de ieșire bits.out conține pe prima linie Q valori, neseparate prin spațiu, reprezentând, în ordine, răspunsurile la întrebări.

Restricții și precizări

0 ≤ N ≤ 263-1
1 ≤ Q ≤ 63
valorile de pe a doua linie a fișierului de intrare sunt distincte și cuprinse între 0 și 62 (inclusiv)
biții se numerotează începând cu poziția 0 (cel mai puțin semnificativ)
numărul N este reprezentat pe 64 de biți

Exemplu:
bits.in

12 4
2 0 3 20
bits.out

1010
Explicație
Reprezentarea internă a valorii  12 este 000...0001100. Biții de pe pozițiile 0 și 20 au valoarea 0 iar cei de pe pozițiile 2 și 3 au valoarea 1.

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
long long N, Q, i, b;
int main () {
    ifstream fin ("bits.in");
    ofstream fout("bits.out");
    fin>>N>>Q;
    for (i=1;i<=Q;i++) {
        fin>>b;
        fout<<( (N>>b)&1 );
    }
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2560)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2560/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2560/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)