Laiko ribojimas: 1s

Atminties ribojimas: 256MB

Duomenų failas: surask_skaiciu.in

Rezultatų failas: surask_skaiciu.out

Jei norite pateikti savo sprendimą - prisijunkite.

Surask skaičių

Jums yra duoti du sveikieji skaičiai d ir s. Raskite mažiausią skaičių, kuris dalintųsi iš d, ir jo skaitmenų suma būtų lygi s.

Pradiniai duomenys

Pirmoje eilutėje pateikti du skaičiai d ir s (1\\leqd\\leq500,1\\leqs\\leq5000).

Rezultatai

Išveskite mažiausią skaičių kuris dalintųsi iš d ir kurio skaitmenų suma būtų lygi s. Jei toks skaičius neegzistuoja, išveskite -1.

Pavyzdžiai

Pradiniai duomenys Rezultatai
13 50
699998
61 2
1000000000000000000000000000001
15 50
-1