Cod sursa(job #358027)

Utilizator crenguBacaoanu Crenguta crengu Data 21 octombrie 2009 18:37:55
Problema Factorial Scor 95
Compilator cpp Status done
Runda CNRV #3 Marime 0.48 kb
#include<fstream.h>
#include<math.h>
int main()
{
	 int p,n,c,m,put,i,j;
	 ifstream f("fact.in");
	 ofstream g("fact.out");
	 f>>p; n=1;
	 
	 if(p==5)n=-1;
     else
	 { 
		 i=1; j=1000000000;
		 
		 while(i<=j){
			 
		 m=(i+j)/2;
		 c=m; put=0;
		 while(c){ put+=c/5;
		            c/=5;
		          }
		 if(put<p)i=m+1;
		 else if(put>p)j=m-1;
			  else {n=m-m%5;;break;}      		 
           }
		 if(i>j)n=-1;}
	 g<<n;
	 f.close();
	 g.close();
	 return 0;
}