Cod sursa(job #445537)

Utilizator batistaUPB-Oprea-Cosmin-Dumitru batista Data 24 aprilie 2010 10:01:32
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<fstream>
using namespace std;
long n,d,s,m,x,p;
int main()
{
	ifstream f("fact.in");ofstream g("fact.out");
	f>>n;
	if(n==0)g<<1;
	  s=1;d=420000000;
	while(s<=d)
	 {
		 m=(s+d)/2;
		if(m/5+m/25==n){s=d+1;x=m;}
		 else
	    if(m/5+m/25>n)d=m-1;
		 else s=m+1;
	 }
	g<<(x/5)*5;
	f.close();g.close();
return 0;}