Fişierul intrare/ieşire:cifre4.in, cifre4.outSursăONIS 2014, Runda 1
AutorDragos OpricaAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test5.25 secLimită de memorie81920 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cifre4

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.

Date de intrare

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.

Date de ieşire

Î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.

Restricţii

  • T = 5
  • 1 ≤ P ≤ 5 * 106
  • 1 ≤ N ≤ P - 1

Exemplu

cifre4.incifre4.out
3
52 100
11 100
51 1123
52
-1
322352

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content