Número de ceros al factorial X97024


Statement
 

pdf   zip   main.cc

Implementa la función

    int nzeros_fact(int x);

que devuelve el número de ceroa finales que hay en su factorial.

Tened en cuenta que que el número de zeros al final de x!x! está en correspondéncia con las potencias de 5 y se puede calcular como i>0x/5i.\sum_{i>0} x/5^i.

Entrada

La entrada está formada por un entero.

Precondición

Se cumple 0<0 < @x@ <109< 10^9.

Observación

Sólo tenéis que enviar el procedimiento requerido; el programa principal será ignorado.

Public test cases
  • Input/Output

    nzeros_fact(736, 291, 348) → 182
  • Input/Output

    nzeros_fact(12, -569, 666) → 2
  • Input/Output

    nzeros_fact(23, 22, 20) → 4
  • Information
    Author
    Maria Serna
    Language
    Spanish
    Translator
    Maria Serna
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    Unknown.
    User solutions
    C++