Cod sursa(job #27014)

Utilizator oznmonkeyZene Andrei Cristian oznmonkey Data 5 martie 2007 23:42:10
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#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);
		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--;
	       }
	g<<(n-nr)*5;
	f.close();
	g.close();
	return 0;
}