Cod sursa(job #27010)

Utilizator oznmonkeyZene Andrei Cristian oznmonkey Data 5 martie 2007 23:34:55
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#include<math.h>

int main()
{	int n,x,p=0,q=0,i,k=1,j,nr=0;
	ifstream f("fact.in");
	ofstream g("fact.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;
}