Cerinţa

Se citește un număr natural n. Să se determine numărul de zerouri de la sfârșitul scrierii zecimale a numărului n!.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran numărul Z, reprezentând numărul de zerouri de la sfârșitul scrierii zecimale a numărului n!.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• n! = 1 * 2 * ... * n

Exemplu

Intrare

13

Ieșire

2

Explicație

13! = 6227020800, deci se termină cu 2 zerouri.

#include <bits/stdc++.h>
using namespace std;
long long n,nr5,nr2;
int main()
{
    cin>>n;
    for(int i=5;i<=n;i *=5) nr5 += n/i;
    for(int i=2;i<=n;i *=2) nr2 += n/i;
    if(nr5<=nr2) cout<<nr5;
    else cout<<nr2;
    return 0;
}