Cod sursa(job #3166689)

Utilizator soupSamasugi soup Data 9 noiembrie 2023 11:56:18
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
//scrieti def completa a unu sp nz cu un para metru intreg n 0<n<32000 care ret numarul zerorilor la n! vreificati apoi pt n=4500
using namespace std;
//3232372732735 %1000000 /2500

int sumadiv(int n)
{
    int i=5, cnt=0;
    while(i<=n)
    {
        int c=i;
        while(c%5==0)
        {
            cnt++;
            c/=5;
        }
        i+=5;
    }
    return cnt;
}

int main()
{
    int n;
    cin>>n;
    cout<<sumadiv(n);
}