Rk

rk

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

Se dau $N$ numere naturale. Sa se raspunda la $Q$ intrebari de forma: Cate dintre cele $N$ numere dau restul $R$ la impartirea cu $2^k^$?

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $rk.in$ va contine pe prima linie numarul $N$. A doua linie va contine $N$ numere naturale. Cea de-a treia linie va contine numarul de intrebari $Q$, iar pe urmatoarele $Q$ linii se vor afla cate doua numere naturale $R$ si $k$ cu semnificatia din enunt.

Fişierul de intrare $rk.in$ ...

h2. Date de ieşire

În fişierul de ieşire $rk.out$ vor fi afisate $Q$ numere, cate unul pe linie, reprezentand raspunsurile la cele $Q$ intrebari, in ordinea in care sunt date in fisierul de intrare.

În fişierul de ieşire $rk.out$ ...

h2. Restricţii