Fişierul intrare/ieşire:factk.in, factk.outSursă.campion 2004
AutorSergiu CorlatAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Factk (clasa a 6-a)

Se numeşte factorial al numărului N produsul numerelor naturale de la 1 la N.

N!=1 × 2 x 3 x … x N

Cerinţă

Scrieţi un program care determină numărul de zerouri de la sfârşitul lui N! reprezentat în sistemul de numeraţie cu baza k.

Date de intrare

Pe prima linie a fişierului de intrare factk.in sunt scrise două numere naturale N şi k, separate prin spaţiu.

Date de ieşire

Fişierul de ieşire factk.out va conţine o singură linie pe care se va afla un singur număr natural - numărul de zerouri finale din reprezentarea factorialului în baza k. Numărul este înscris în baza 10.

Restricţii

  • 1 ≤ N ≤ 109
  • 2 ≤ k ≤ 5000

Exemple

factk.infactk.out
10000 10
2499
6 10
1
123456789 4800
15432096
Trebuie sa te autentifici pentru a trimite solutii. Click aici