İçeriğe geç

Faktöriyelin sondaki sıfırları

Kolay#factor-counting#math~20 dk

Görev tanımı

Problem

Negatif olmayan bir n tam sayısı verildiğinde, n faktöriyelin sonunda kaç sıfır durduğunu söyle. Faktöriyelin kendisi mütevazı n'ler için bile astronomik büyüklükte, bu yüzden onu hesaplayıp karakterleri saymak bir seçenek değil.

Örnekler

Input:  n = 5
Output: 1
Neden: 120 tek bir sıfırla bitiyor
Input:  n = 30
Output: 7
Input:  n = 0
Output: 0
Neden: edge case: 0! 1'dir ve sonunda sıfır yoktur

İpuçları

0 / 3

Hedef zaman
O(log n)
Hedef alan
O(1)

Kısıtlar

  • n ≥ 0

Kodda değil de fikirde mi takıldın? Eratosthenes kalburu bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case