== 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

Fisierul de intrare $zero2.in$ va contine $10$ linii, fiecare continand doua numere naturale $N B$, separate prin spatii.

Fisierul de intrare $zero2.in$ va contine $10$ linii, fiecare continand o pereche de numere naturale $N B$ separate prin spatii.

h2. Date de iesire

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

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

* Pentru $50%$ din teste $N, B ≤ 10.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

$1!*2!*3!*4!*5! = 210122{*0*}$ in baza $5$
$1!*2!*3!*4!*5! = 2013{*0000*}$ in baza $4$
$1!*2!*3!*4!*5! = 1202102{*000*}$ in baza $3$

$1!*2!*3!*4!*5! = 10000111{*00000000*}$ in baza $2$

$1!*2!*3!*4!*5! = 10000111{*00000000*}$ in baza $3$

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

1648