Cod sursa(job #405787)

Utilizator andunhillMacarescu Sebastian andunhill Data 28 februarie 2010 19:08:49
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<fstream.h>
long long n,i,k,j,p,nr,x,nrz;
ifstream f("fact.in"); ofstream g("fact.out");
int nrzero(int n)
{ int cinci=0;
  for(i=5;i<=n;i+=5)
  { k=i; while(k%5==0)
	{ k=k/5; cinci++; }
  }
   nrz=cinci;
 return (nrz);
}
int min(int n)
{ while(n%5!=0)
   n--;
 if(nrz==p)
    g<<n;
  else
 g<<-1;	  
return (n);
}
int main()
{ long long st=0,dr=10000000; bool stop;
  f>>p; stop=0;
  while(stop==0)
  { n=(st+dr)/2;
    nrzero(n);
    if(nrz==p){ stop=1; }
	 else
	  if(st>dr){  stop=1; }
	   else
	    if(nrz>p) { dr=n-1; stop=0; }
	    else
		 if(nrz<p)
		{ st=n+1; stop=0;}
     
  }
 min(n);
 return 0;
f.close(); g.close();
}