* $1 ≤ T ≤ 10^3^$,
* $1 ≤ G < P < 10^9^$,
* $P$ este un număr prim,
* **Subtask 1** - $7$ puncte - $P ≤ 100 $,
* **Subtask 2** - $14$ puncte - $P ≤ 10^4^ $,
* **Subtask 3** - $53$ de puncte - $P ≤ 10^6^ $,
* **Subtask 1** - $7$ puncte - $P$ ≤ $100$ ,
* **Subtask 2** - $14$ puncte - $P$ ≤ $10^4^$,
* **Subtask 3** - $53$ de puncte - $P$ ≤ $10^6^$,
* **Subtask 4** - $26$ de puncte - nu există restricţii suplimentare.
h2. Exemplu
table(example). |_. elhc.in |_. elhc.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6
2 3
3 5
2 7
3 7
3 11
5 11
| 110100
|
h3. Explicaţie
...
Fişierul de intrare conţine $T=6$ experimente.
A doua particulă are tipul $3$ şi va fi lansată printr-un tunel de circumferinţă $5$, cu $5$ senzori numerotaţi de la $0$ la $4$. Ridicată la nivelurile de energie $1$, $2$, $3$, respectiv $4$, şi lansată de fiecare dată din dreptul senzorului $0$, particula va călători $3$, $9$, $27$, respectiv $81$ de kilometri şi va declanşa senzorii $3$, $4$, $2$, respectiv $1$. Aceştia sunt toţi senzorii pe care trebuie să-i declanşăm, prin urmare experimentul produce date valide, deci al doilea bit din şirul afişat este $1$.
A treia particulă are tipul $2$ şi va fi lansată printr-un tunel de circumferinţă $7$. Ridicată la nivelurile de energie $1$, $2$, $3$, $4$, $5$, respectiv $6$, şi lansată de fiecare dată din dreptul senzorului $0$, particula va declanşa senzorii $2$, $4$, $1$, $2$, $4$, respectiv $1$. Deoarece nu declanşăm senzorii $3$, $5$ şi $6$, experimentul nu are date complete, deci al treilea bit din şirul afişat este $0$.
== include(page="template/taskfooter" task_id="elhc") ==
