cifre4

Cifre4

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

Poveste şi cerinţă...

Deoarece se apropie Craciunul cu pasi repezi, Petrica vrea sa fie mai bun. Lui ii plac problemele cu limita de timp mare asa ca el vrea sa gaseasca cel mai mic numar format doar cu cifrele $2$, $3$, $5$ si $7$ care da restul $N$ la impartirea cu $P$.

h2. Date de intrare

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

Fişierul de intrare $cifre4.in$ contine pe prima linie un numar natural $T$ ce semnifica numarul de teste. Pe urmatoarele $T$ linii se afla cate doua numere naturale $N$ si $P$, cu semnificatia din enunt.

h2. Date de ieşire

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

În fişierul de ieşire $cifre4.out$ se vor afla $T$ linii, pe linia $i$ se va afla raspunsul pentru al $i$-lea test, sau $-1$ in cazul in care nu exista solutie.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $T = 5$
* $1 ≤ P ≤ 5 * 10^6^$
* $1 ≤ N ≤ P - 1$

h2. Exemplu
table(example). |_. cifre4.in |_. cifre4.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
  52 100
  11 100
  51 1123
| 52
  -1
  322352

|
h3. Explicaţie

...

Cel mai mic numar care da restul $52$ la impartirea cu $100$ este chiar $52$.
Nu exista niciun numar cu proprietatea ceruta care sa dea restul $11$ la impartirea cu $100$.

== include(page="template/taskfooter" task_id="cifre4") ==

9411