PY07-14. Faktorial oxiridagi nollar

n! = 1 · 2 · 3 · … · n (va 0! = 1). Bu son juda tez o‘sadi: 25! da allaqachon 26 ta raqam bor.

n! ning o‘nlik yozuvi oxirida nechta nol bor? n 10¹⁸ gacha — faktorialni hisoblab bo‘lmaydi.

Kirish ma’lumotlari

Bitta butun son n.

Chiqish ma’lumotlari

Oxiridagi nollar soni.

Cheklovlar

0 ≤ n ≤ 10¹⁸

10! = 3628800 — 2 ta nol. 25! oxirida 6 ta nol.