Cod sursa(job #149977)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 6 martie 2008 13:51:21
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream.h>
#include<math.h>
long n,m,s=1,c,d=2000000,aux,z=0,j;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>n;
m=s+(d-s)/2;
while (z!=n&&s<d)
 {j=1;c=5;z=0;aux=m;
  while (c<=m)
   { aux=m/c;
    j++;z+=aux;
    c=pow(5,j);
   }
  if(z>n) {d=m;m=(d+s)/2;}

  else if(z<n) {s=m; m=(d+s)/2;if(s==m) break;}
  }
if(z==n) {m=m-m%5;
	  g<<m;   }
 else g<<"-1";
f.close();
g.close();
return 0;
}