ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
prime1
Timp maxim de executie/test:
0.1
secunde
Memorie totala disponibila/stiva:
16
MB/1 MB
Se dau n numere prime distincte p1 , p2 , ..., pn mai mici sau egale decât k .
Cerinta
Se cere sa se determine câte numere naturale nenule mai mici sau egale
cu k sunt divizibile cel putin cu unul dintre numerele p1 , p2 , ..., pn .
Date de intrare
Prima linie a fisierului de intrare prime1.in contine numarul n . Pe a doua linie sunt scrise numerele p1 , p2 , ..., pn , separate prin câte un spatiu, iar
pe a treia linie se afla numarul k .
Date de iesire
În fisierul de iesire prime1.out se va scrie numarul numerelor naturale
nenule mai mici sau egale cu k care sunt divizibile cel putin cu unul dintre
numerele p1 , p2 , ..., pn .
Restrictii
n <= 9
k <= 1 000 000 000
p1 *p2 * ...* pn <= 2 100 000 000
Exemplu
prime1.in
prime1.out
2
10
prof. Doru Popescu Anastasiu
Articole recomandate
De acelaşi autor : Tablouri Young si Involutii , Teoria jocurilor , Algoritmi geometrici , Generarea permutarilor. Alfametica , Principii matematice , Raţionament inductiv , Polinoame de interpolare Despre combinatorică : Numere Catalan, numere Narayana , Partitionarea unui numar , Permutări , Introducere in combinatorica , Puncte laticeale
Probleme recomandate
De la Şansa de a deveni campion 2002 : adevar , marcare , joc10 , prieteni1 , bare , soricel1 , traseu , zapezi , banda10 , soricel2 , masina2 , excursie1 , asmax , salvare , perechi1 , culmi , tramvai1 , numar2 , sume1 , raft , bloc , schi , joc12 , sediu , soricel3 , ferma , fni , sah1 , suma3 , granita , nr4 , fractie , blockout , join , cod3 , tunel , lover , trip , pepsi , string , medii , transport , tren3 , avion , poligon1 , monkey , premii1 , garaj , carti2 , gramada , microvirus , tv , gramezi1 , puncte2 , benzina , aranjari , numere5 , fat , izo , cafea , top , echipe1 , zoo , secvente De acelaşi autor : degrade , hora , noroc , test , tren , grad , palma , cs , h , vagoane , scaune , tir , nrcuv2 , piata , vocale , prop , poligon , text2 , onu2 , creioane , exp , donald , young , albine , turn , linie , tub , suma1 , triunghi , cod1 , pic , zuzu , pav , prieteni1 , banda10 , numar2 , ziduri , puncte2 , texan , part , ucif , numere7 , mare , furnica , pavare , cifre3 , domino , exp1 , coduri , efort , prodmax , char , dartz , operatii , jucarii , cd1 , codif , bileprime , echipa , covor , pavari , parcela , grad1 , ec , stalpi2 , grad2 , testament , nrpomi , elicop , triburi1 , showroom , cartite 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 , 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 , nkd , 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 , hexa , premii1 , carti2 , bile4 , hof , matrx , cubinvers , arctir , guess , minmax , stele , tablou1 , adunscad , sumprod , prisme , operatii1 , expeval , triburi1 , optim , patru , genab , dineu , cumpanit , nkd , relatii , wb