< style="text-align: center">Sesja
na dół
Zera silni
Ile na końcu zer ma liczba n!. W matematyce n! (czyt. n silnia) oznacza iloczyn początkowych liczb od 1 do n: n! = 1*2*3*4*...*n oraz 0! = 1

Wejście:

W pierwszym wierszu jest liczba całkowita dodatnia zakończona znakiem nowej linii, oznaczająca liczbę powtórzeń. W drugim wierszu podajemy liczbę całkowitą n mniejszą niż 1000000, oznaczającą n!.

Wyjście:

Program podaje w każdym wierszu, liczbę całkowitą równą liczbie zer na końcu n-tej silni, zakończonej znakiem nowej linii i będącą odpowiedzią na każdy przypadek testowy.
Przykład
Wejście:
4
0
5
10
20
Wyjście:
0
1
2
4

Wskazówka: Liczba jest podzielna przez: 10, gdy jest podzielna przez 2 i 5. 100, gdy jest podzielna dwa razy przez 10. 1000 , gdy ...


Rozwiązanych zadań 0:

Powrót do zadań

engine by marwoj