Fișierul intrare/ieșire	factk.in, factk.out	Sursă	.campion 2004
Autor	Sergiu Corlat	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	3.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Factk (clasa a 6-a)

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

N!=1 × 2 × 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 ≤ 10⁹
• 2 ≤ k ≤ 5000

Exemple

table(example). |_. factk.in |_. factk.out | | 10000 10 | 2499 | | 6 10 | 1 | | 123456789 4800 | 15432096 |