Cod sursa(job #3166689)
Utilizator | Samasugi 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);
}