Cod sursa(job #149393)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 5 martie 2008 17:53:40
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream.h>
#include<math.h>
long n,m=0,i=4,aux,j=1;
int ok=1;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>n;
if (n<=30)
 {i=0;
  while(m!=n)
   {i+=5; if( (i/5)%5 ) m++;
     else {aux=i;while(aux!=1) {aux/=5;m++;}
	  }
   }
  if(m==0) g<<"1";
 else g<<i;
   }
else

{while(m<=n)
 {
  i=i*5;  if(m+i+j>n) break;
	      else if(m+i+j==n) {ok=0; break;}
	  else m+=i+j;
  j++;
  }
 if(m+i+j>n)
   {i=(n-m)*5+pow(5,j); g<<i;}
  else if(!ok) {i=i*5; g<<i;}

 }

f.close();
g.close();
return 0;
}