Cod sursa(job #71967)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 12 iulie 2007 12:48:33
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream.h>
long long N;
long long caut(){
long long st=0,dr=1000000000,m;
while (st<dr){
    m=(st+dr)/2;
    long long x=5,nr=0;
    while (x<=m){
       nr+=m/x;
       x*=5;}
       if (nr==N)
	   return m;
       else
	 if (nr<N)
	     st=m+1;
	 else
	   dr=m-1;}
return 0;
}
int main(){
ifstream fin("fact.in");
ofstream fout("fact.out");
fin>>N;
if (N==0)
fout<<1<<"\n";
else{
long long nr=caut();
if (nr==0)
  fout<<"-1\n";
else
 fout<<(nr/5)*5<<"\n";
}fin.close();
fout.close();
return 0;
}