Cod sursa(job #235100)

Utilizator MiryBlueRadutoiu Miruna MiryBlue Data 22 decembrie 2008 21:11:48
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<iostream.h>
#include<fstream.h>
fstream f("fact.in", ios::in);
fstream g("fact.out", ios::out);
void main()
{
 long p, i, j, m, k, a;
 int r, ok;
 f>>p;
 j=p*5;
 i=1;
 ok=0;
 while((i<=j)&&(ok==0)){
	m=(i+j)/2;
	a=5;
	k=0;
	while(a<=m){k=k+m/a;
		    a=a*5;
		    }
	if(k>p) j=m-1;
	  else if (k<p) i=m+1;
	       else { r=m%5;
		      m=m-r;
		      g<<m;
		      ok=1;
		    }
	  }
 if(ok==0) g<<"-1";
 f.close();
 g.close();
}