Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cifre4.in, cifre4.out | Sursă | ONIS 2014, Runda 1 |
| Autor | Dragos Oprica | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 2.625 sec | Limită de memorie | 81920 kbytes |
| Scorul tău | N/A | Dificultate | N/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
- 1 ≤ T ≤ 10
- 1 ≤ P ≤ 5 * 106
- 1 ≤ N ≤ P - 1
Exemplu
| cifre4.in | cifre4.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.
