Faktorial#1013

Faktorial

1 saniyə
64 meqabayt
Asan

Faktorial natural ədəd ( ilə işarə olunur) -dən -ə qədər olan bütün natural ədədlərin hasilinə bərabərdir:

N! = 1 \times 2 \times 3 \times \ldots \times N

Sizdən tələb olunur ki, ədədinin say sistemində neçə "0" rəqəmi ilə bitdiyini tapasınız.

Giriş

Girişdə iki ədəd verilir: və (1 \leq N \leq 10^9, 2 \leq K \leq 5000). Hər iki ədəd onluq say sistemində yazılmışdır.

Çıxış

Çıxışda ədədinin -say sistemində neçə sıfırla bitdiyini onluq say sistemində yazın.

Nümunələr

Nümunə 1

Loading
Loading