Cod sursa(job #235107)

Utilizator MiryBlueRadutoiu Miruna MiryBlue Data 22 decembrie 2008 21:29:31
Problema Factorial Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<iostream.h>
#include<fstream.h>
fstream f("fact.in", ios::in);
fstream g("fact.out", ios::out);
int main()
{
 long p, i, j, m, k, a;
 int ok, r;
 f>>p;
 j=p*5;
 i=1;
 ok=0;
 while((i<=j)&&(ok==0)){
			m=i+(j-i)/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();
 return 0;
}