ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
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 cifre1 <= k <= 11 1 < d <= 200 000
Exemplu
nkd.in nkd.out
68281092
68281290
nkd.in nkd.out
68281092 -1
Articole recomandate
Probleme recomandate
De la XOR 2014 : abq , cifrab , rombul , binremove , sminus , subsets , transform , nrgraf De acelaşi autor : butoane , risipa , mofocarburi , cover1 , codarb , trifoi , albine2 , transform , fractii2 , 2sah Despre combinatorică : manevre , carti , bonuri , test , cub , nspecial , circuit , numere , cs , pluricex , parent , gray , siruri , anagrame , party , net , scaune , sir , monede , aztec , nrcuv2 , perm , race , hanoig , red , grup , hperm , depou , grazing , pm , reteta2 , playlist , young , pizza1 , albine , caramele , teatru1 , tub , robot1 , sir23 , soldati1 , concurs1 , comb , expresii , arbnr , cod1 , munte , shgraf , desc , lex , munte1 , maxperm , role , avere , vizibil , prime1 , hexa , patrat , carti2 , puncte2 , pact , aranjari , numere5 , borg , acolor , sg1 , perfect , cifru2 , bile4 , pviz , culmi1 , piramida1 , trapez , frunze , sir7 , logic , coduri , jetoane , kperms , tablite , secvpar , lego , permutari , binperm , multiplu1 , operatii , fotbal , kbiti , jucarii , bradut , expozitie , parbit , kmax , petrecere , tango , rege , cd1 , cifru3 , kcons , bubblesort , hawaii , randomizare , kdist , reuniune , echipa , ghinion , cavaleri , camera616 , covor , subm , grupuri , pavari , asfalt , adunscad , rotund , sport2 , arbore1 , lant1 , module , nrperm , oneton , nrpomi , cover1 , nrpal , probleme , optim , poly , vot1 , sudoku1 , flori2 , xnumere , showroom , cntgcd , subsets , nrgraf , spion1 , puteri , stiva1 , permtr , relatii , 2sah , matcnt , magic7 , nmult , roua Despre generare : taste , pluricex , balbe , magic3 , formule , grup , zmeu , nr01 , reteta2 , playlist , pizza1 , caramele , caini , tvshow , adevar , prime1 , hexa , premii1 , carti2 , bile4 , hof , matrx , cubinvers , arctir , guess , minmax , stele , tablou1 , adunscad , sumprod , prisme , operatii1 , expeval , triburi1 , optim , patru , genab , dineu , cumpanit , relatii , wb