Laiko ribojimas: 1s
Atminties ribojimas: 256MB
Duomenų failas: surask_skaiciu.in
Rezultatų failas: surask_skaiciu.out
Surask skaičių
Jums yra duoti du sveikieji skaičiai ir
. Raskite mažiausią skaičių, kuris dalintųsi iš
, ir jo skaitmenų suma būtų lygi
.
Pradiniai duomenys
Pirmoje eilutėje pateikti du skaičiai ir
(
).
Rezultatai
Išveskite mažiausią skaičių kuris dalintųsi iš ir kurio skaitmenų suma būtų lygi
. Jei toks skaičius neegzistuoja, išveskite
-1
.
Pavyzdžiai
Pradiniai duomenys | Rezultatai |
---|---|
13 50 |
699998 |
61 2 |
1000000000000000000000000000001 |
15 50 |
-1 |