.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » kfactor
acasă
articole
software
probleme
concursuri
clasament
surse trimise

ghid concurent
ultima problemă
b210
grupă: mică
sursă: OMI 2016
ultimul articol
Parcurgere Euler
autor: Prof. Radu Vişinescu
ultimul software
Arbori de intervale
autor: Prof. Emanuela Cerchez
kfactor


Timp maxim de execuţie / test:
3s
Memorie totala disponibilă / stivă:
64MB / 1MB

Fie k un număr natural strict pozitiv. Numărul natural n se numeşte k-factorizabil dacă poate fi scris ca un produs de numere naturale ≤ k.

Cerinţă

Pentru un k dat şi un interval [a, b] specificat, să se determine câte numere k-factorizabile se află în intervalul [a, b].

Date de intrare

Fişierul de intrare kfactor.in conţine pe prima linie 3 numere naturale separate prin câte un spaţiu k a b, cu semnificaţia din enunţ.

Date de ieşire

Fişierul de ieşire kfactor.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentând numărul de numere k-factorizabile din intervalul [a, b].

Restricţii

2 ≤ k ≤ 100 000
1 ≤ a ≤ b ≤ 2 000 000 000
b-a ≤ 5 000 000

Exemple

kfactor.inkfactor.outExplicaţii
5 30 40 4 Numerele 5-factorizabile din intervalul [30, 40] sunt:
30=2*3*5
32=2*4*4
36=3*3*4
40=2*4*5

autor: Prof. Emanuela Cerchez
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Articole recomandate
De acelaşi autor: Hashing, Suffix arrays, Arbori de compresie Huffman, Gomory-Hu Cut Trees, Determinarea clicilor, Reprezentarea mulţimilor disjuncte, Heap-uri
Despre divizibilitate: Divizibilitate, Puncte laticeale
Probleme recomandate
De la Finala .campion 2007: bitslang, np, cutie2, stalpi, bete, hperm, nr2
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, 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, multiplu1, 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
Software recomandat
De acelaşi autor: Drumuri minime în graf, Elemente de bază ale limbajului C/C++, Permutări, APM, Heap Interactiv, Algoritmul lui Lee, Recursivitate, Arbori de intervale
Chestionare recomandate
Despre divizibilitate: Chestionar KMP
surse trimise | ajutor