Am clasica problema factorial si imi cere sa scriu functia care returneaza nr de zerouri.Problema e ca imi iese din timp...n<1000.000.000
#include<iostream>
using namespace std;
int nz(int n)
{int nr=0,y,cnt;
if(n<4) return nr;
else for(int i=5,cnt=1;i<=n;i=i+5,++cnt)
{if(cnt%5) ++nr;
else {y=i;
while(y%5==0)
y=y/5,++nr;
}
}
return nr;
}
Acum ma gandesc exista o metoda sa aflu nr de zerouri fara sa parcurg/sa parcurg in doar cativa pasi?
Codul nu l-am scris fix asa...l-am modificat putin.Intrebarea mea este ideea.