nkd


Timp maxim de execuţie/test:
0.3 secunde
Memorie totală disponibilă/stivă:
4 MB/1 MB

Se consideră 3 numere naturale n, k şi d.

Cerinţă

Să se determine cel mai mic număr natural care se poate obţine prin interschimbarea ultimelor k cifre ale lui n astfel încât numărul obţinut să fie divizibil cu d.

Date de intrare

Fişierul de intrare nkd.in conţine pe prima linie numărul natural n, pe linia a doua numărul k şi pe a treia linie numărul d.

Date de ieşire

Fişierul de ieşire nkd.out va conţine pe prima linie un singur număr natural reprezentând numărul minim divizibil cu d obţinut prin interschimbarea ultimelor k cifre ale lui n. Dacă acest lucru nu este posibil, afişaţi valoarea  –1.

Restricţii

  • n este un număr natural nenul cu cel mult 10000 de cifre
  • 1 <= k <= 11
  • 1 < d <= 200 000

Exemplu

nkd.in nkd.out
68281092
4
15
68281290
nkd.in nkd.out
68281092
4
25
-1
prof. Adrian Panaete
Colegiul National "A.T.Laurian" Botosani
acpanaete@yahoo.com
prof. Dan Pracsiu
Liceul "Stefan Procopiu" Vaslui
dpracsiu@yahoo.com