Rezolvare PBinfo #2560

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.