Question

In cate zerouri se va termina n! 

Answer 1

#include <iostream>

 using namespace std;

 int p;

 int nzfx(int x) // Numarul de Zerouri al lui Factorial de X
{
    int c=x/5;
    c+=x/25;
   c+=x/125; 
   c+=x/625;
    c+=x/3125;
    c+=x/15625;
    c+=x/78125;
    c+=x/390625;
    c+=x/1953125;
    c+=x/9765625;
    c+=x/48828125;
    c+=x/244140625;
    return c;
}

 main()
{
    cin >> p;
    cout << nzfx(p);
}

//cu conditia ca datele de intrare nu vor fi mai mari decat 244140625*5

Answer 2

Este problema FactZero de pe pbinfo. Ai o sursa C++ de 100 puncte. Succes!
#include <iostream>
using namespace std;
int n, m, i, d5;
int main()
{
cin >> n;
for(i = 1 ; i <= n ; ++i)
{
m  = i;
while(m % 5 == 0)
{
    m = m / 5;
    d5++;
}
}

cout << d5;
return 0;
}