== include(page="template/taskheader" task_id="zero2") ==

== include(page="template/badtests") ==
 

Sa se determine numarul de zerouri terminale din scrierea valorii $1!*2!*...*N!$ in baza $B$.
h2. Date de intrare

h2. Restrictii
* $2 ≤ N, B ≤ 1.000.000.000$

* Pentru $50%$ din teste $N, B ≤ 1.000.000$
* $!N = 1*2*3*...*N$

* Pentru $50%$ din teste $N, B ≤ 100.000$ iar pentru $70%$ din teste $N, B ≤ 1.000.000$
* $N! = 1*2*3*...*N$

* Pentru fiecare raspuns corect din fisierul de iesire se va acorda $10%$ din punctajul unui test

* Se garanteaza ca rezultatul este mai mic ca $2^63^$

h2. Exemplu

== include(page="template/taskfooter" task_id="zero2") ==

1648