.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » policefm

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
policefm


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Pentru a evita interceptarea convorbirilor efectuate in timpul unor misiuni importnate, politistii din NYPD s-au hotarat sa schimbe foarte des frecventa radio folosita pentru a comunica intre ei sau cu dispeceratul. Pentru a transmite insa rapid si in siguranta noua frecventa radio ce va fi utilizata, aceasta trebuie sa fie in prealabil codificata. Stiind ca infractorii nu se pricep nici la matematica si nici la informatica, politistii s-au gandit sa transmita un numar natural nenul n, iar noua frecventa sa fie data de produsul p al cifrelor lui n. Singura problema care mai trebuie sa fie rezolvata este aceea a gasirii rapide a numarului natural n, care, in plus, trebuie sa fie si cel mai mic posibil dintre toate numerele naturale nenule care au produsul cifrelor egal cu p.

Cerinta

Fiind dat un numar natural p, sa se determine cel mai mic numar natural nenul n care sa aiba produsul cifrelor egal cu p.

Date de intrare

Fisierul de intrare policefm.in contine pe prima linie numarul p.

Date de iesire

Fisierul de iesire policefm.out va contine pe prima linie numarul cerut n sau 0 daca nu exista nici un numar natural nenul n cu proprietatea ceruta.

Restrictii

  • 0 <= p < 1019
  • Pentru datele de test, valorile numarului p sunt alese astfel incat 0 < n < 1019

Exemple

policefm.in policefm.out policefm.in policefm.out policefm.in policefm.out
81 99 101 0 480 2568

lect. drd. Radu Boriga
Universitatea "Titu Maiorescu" - Bucuresti
Contact:r_boriga@yahoo.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2006: scara, programs, nr, iepuras2, numere3, robot2, fry, suma, sah, formule, perm, cifra, repeat, ture, xor, unu, criptare, ed, bilete, vector, scor, ratb, infinit, race, dragon, kreg, placi, hanoig, red, 2sec, flood, sume3, balls, festival, croco, johnie, matrice3, pavaj, sume, arthur, kimberley, kafka, vocale, pento, prop, ro, sol, bacan, erdos, poligon, reduceri, druid, novel, gramezi, nrbinar, laser, spair, caravane, cuburi, grup, invest, cd, friends2, mese, toys
De acelaşi autor: cifra, ratb, festival, kafka, laser, prime, bile3, chimie1, livada1, minerale
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, 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, 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
Chestionare recomandate
surse trimise | ajutor