Cod sursa(job #27021)

Utilizator oznmonkeyZene Andrei Cristian oznmonkey Data 5 martie 2007 23:48:17
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream.h>
#include<math.h>

int main()
{	int n,x,q=0,i,k=1,nr=0;
	ifstream f("fact.in");
	ofstream g("fact.out");
	f>>n;x=n;
	while(x>=5) {k++;x/=5;}
	while(k>1)
	       {q=pow(5,k);
		if(n*5>25) {for(i=n*5-q;i>5;i-=q)
			 if(i%q==0)
				if(i/q%5!=0)
					nr++;}
		else
			{for(i=n*5;i>5;i-=q)
			if(i%q==0)
				if(i/q%5!=0)
					nr+=k;}
		k--;
	       }
	g<<(n-nr)*5;
	f.close();
	g.close();
	return 0;
}