ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
Timp maxim de execuţie / test:
Memorie totala disponibilă / stivă:
Se consideră două numere naturale nenule
N şi
K. Numim
K-şir un şir de numere naturale cu
K termeni.
Cerinţă
Determinaţi numărul format din ultimele 4 cifre ale numărului de
K-şiruri distincte cu proprietatea că fiecare dintre ele are cel mai mic multiplu comun al termenilor egal cu
N.
Date de intrare
Fişierul de intrare
multiplu1.in conţine pe prima linie cele două numere
N şi
K separate printr-un singur spaţiu.
Date de ieşire
Fişierul de ieşire
multiplu1.out conţine un singur număr natural reprezentând rezultatul cerut.
Restricţii
0 < N ≤ 1 000 000 000
Exemple
multiplu1.inmultiplu1.outExplicaţii 3
Articole recomandate
Probleme recomandate
De la LOTJ CJ 2009 : cerc , k1 , smin , turism1 , bile5 , operatii De acelaşi autor : politic , fact , tzigla , graf , k1 Despre divizibilitate : celule , cai , trei , ruleta , an , factori , perechi , anagrame , axa , perspic , scara , programs , iepuras2 , fry , policefm , turist , kfactor , cuc , prime , sqr , evaluare , factk , div3 , divizor , euclid , stop , matricea , mutare , viteza , ingerasi , prieteni , robinson , romeo , perechi1 , sume1 , fact , tzigla , cifru2 , elfi , vraji , desen2 , exponent , trapez , resturi , exp1 , ron , spirala1 , gardul , tort , poligon3 , sume2 , smith , biliard , printesa , secvente1 , ultime4 , padure , 235 , iepurasi , numar3 , cmmmc , randomizare , divizori , pitag , bileprime , pin , canguri , numar4 , jocprim , covor , nivfractie , cmmdcsecv , ai , grupe2 , numerus , sport2 , fagure , grad2 , sumdivprod , oak , sumprod , paisprezece , numere10 , proddiv , puncte4 , trifoi , cartier , alune , intersectii , divider , minm , numere11 , prodnr , boltz , vistiernic , secvp , extraprime , divizori1 , cumpanit , cntgcd , nrdiv , numere12 , daruri , imprimanta , puteri , reflex , tg , sprime , diferenta , concurs4 , vapoare , inventie , prime2 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 , 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 , nkd , nrgraf , spion1 , puteri , stiva1 , permtr , relatii , 2sah , matcnt , magic7 , nmult , roua
Chestionare recomandate