Cod sursa(job #27009)
Utilizator | Data | 5 martie 2007 23:34:05 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include<fstream.h>
#include<math.h>
int main()
{ int n,x,p=0,q=0,i,k=1,j,nr=0;
ifstream f("date.in");
ofstream g("date.out");
f>>n;x=n;
while(x>=5) {k++;x/=5;} j=k;
while(k>1)
{q=pow(5,k);
for(i=pow(5,j);i>5;i-=q)
if(i%q==0)
if(i/q%5!=0)
nr++;
k--;
}
g<<(n-nr)*5;
f.close();
g.close();
return 0;
}