zero2

Zero 2

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

Poveste si cerinta...

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

h2. Date de iesire

...

Fisierul de iesire $zero2.out$ va contine $10$ linii fiecare continand raspunsul pentru linia corespunzatoare din fisierul de intrare.

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 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
table(example). |_. zero2.in |_. zero2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 5 10
5 9
5 8
5 7
5 6
5 5
5 4
5 3
5 2
5 2
| 1
1
2
0
3
1
4
3
8
8 |

h3. Explicatie

...

$1!*2!*3!*4!*5! = 3456{*0*}$ in baza $10$
$1!*2!*3!*4!*5! = 5236{*0*}$ in baza $9$
$1!*2!*3!*4!*5! = 1034{*00*}$ in baza $8$
$1!*2!*3!*4!*5! = 202521$ in baza $7$
$1!*2!*3!*4!*5! = 424{*000*}$ in baza $6$
$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$

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

1648