Nombre de zeros al factorial X97024


Statement
 

pdf   zip   main.cc

Implementeu una funció

    int nzeros_fact(int x);

que torna el número de zeros finals que hi ha al seu factorial.

Teniu en compte que el nombre de zeros al final de x!x! està en correspondència amb les potències de 5 i és pot calcular com

i>0x/5i.\sum_ {i>0} x/5^i.

Entrada

L’entrada consisteix en un enter.

Precondició

Es compleix 0<0 < @x@<109< 10^9.

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Public test cases
  • Input/Output

    nzeros_fact(4) → 0
    nzeros_fact(5) → 1
    nzeros_fact(6) → 1
    nzeros_fact(9) → 1
    nzeros_fact(10) → 2
    nzeros_fact(11) → 2
    nzeros_fact(24) → 4
    nzeros_fact(25) → 6
    nzeros_fact(26) → 6
    nzeros_fact(124) → 28
    nzeros_fact(125) → 31
    nzeros_fact(126) → 31
    nzeros_fact(736, ) → 182
    nzeros_fact(3480) → 868
    nzeros_fact(78900) → 19724
    nzeros_fact(5000000) → 1249998
    nzeros_fact(500000000) → 124999999
  • Information
    Author
    Maria Serna
    Language
    Catalan
    Other languages
    English Spanish
    Official solutions
    Unknown.
    User solutions
    C++