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

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


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

Se numeste factorial al numarului N produsul numerelor naturale de la 1 la N.
N!=1 x 2 x 3 x x N

Cerinta

Scrieti un program care determina numarul de zerouri de la sfarsitul lui N! reprezentat in sistemul de numeratie cu baza k.

Date de intrare

Pe prima linie a fisierului de intrare factk.in sunt scrise doua numere naturale N si k, separate prin spatiu.

Date de iesire

Fisierul de iesire factk.out va contine o singura linie pe care se va afla un singur numar natural - numarul de zerouri finale din reprezentarea factorialului in baza k. Numarul este inscris in baza 10.

Restrictii

1 <= n <= 109
2<=k<=5000

Exemple

factk.in factk.out factk.in factk.out factk.in factk.out
10000 10 2499 6 10 1 123456789 4800 15432096

prof. Sergiu Corlat
Liceul Moldo-Turc Chisinau
Contact:scorlat@gmail.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2004: cifre1, super, apm, bile1, schimb, caini, secvreg, descfib, maraton, masina1, otilia, multiplu, tub, pasune, remi, m01, robot1, na, sir23, paralel, zaruri, bomboane, dotnet, divizor, tren1, joc5, tvshow, pachete, soldati1, echipe, omizi, suma1, aedaro, concurs1, windows, comb, renju, latime, vectori, ghici, subperm, puncte, mere1, spirala, distanta, piloti
De acelaşi autor: nice, fib, atac, mere, ff, patrate, astre, baby, zapada, pendul, unu, dragon, placi, druid, bete, comori, ploaia, lot, arcas, robot1, kalah, cetati, palc, expo, porumb, universitate, safeu, capra, zuma, gsm, megascoala
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, prime, sqr, evaluare, 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