Rezolvare PBinfo #1915

Cerința

Georgiana nu are clipă de răgaz. Profesorul de info îi cere acum să afle cel mai mic număr natural de n cifre care împărţit la b dă restul r. Poate o ajutaţi să treacă şi peste acest hop.

Date de intrare

Programul citește de la tastatură numerele n, b şi r.

Date de ieșire

Programul va afișa pe ecran numărul cerut.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• 2 ≤ b ≤ 1.000.000.000
• 0 ≤ r < b
• dacă numărul nu există se va afişa -1

Exemplu:

Intrare

5 97 14

Ieșire

10005

Explicație

Cel mai mic număr de 5 cifre care împărţit la 97 dă restul 14 este 10005.