👤
a fost răspuns

Scrieți definiția completă a unui subprogram C++, nz, cu un parametru întreg n, care returnează numărul zerourilor de la sfârşitul numărului n!

Restricţii şi precizări
numele subprogramului va fi nz
0
Exemplu
Dacă n=12, nz(n)=2, deoarece 12! se termină cu două cifre zero.

Răspuns :

Lozanalex
int nz(int n) // Numarul de Zerouri al lui Factorial de X
{
    int c=n/5;
    c+=n/25;
    c+=n/125;
    c+=n/625;
    c+=n/3125;
    c+=n/15625;
    c+=n/78125;
    c+=n/390625;
    c+=n/1953125;
    c+=n/9765625;
    c+=n/48828125;
    c+=n/244140625;
    c+=n/1220703125;
    return c;
}
Express
int nz(int m)
{
    int s = 0, p = 5;
    while(p <= m)
    {
        s = s + m / p;
        p = p * 5;
    }
    return s;
}

Alte intrebari