Cod sursa(job #31213)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 15 martie 2007 17:40:41
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream.h>

int n, nr;


void citire()
{
  ifstream in("fact.in");
  in>>n;
  in.close();
}



int nr_exp(int a)
{
  int i, j, d5;
  d5=0;
  for (j=1; j<=a; j++)
    {
	i=j;
	  while (i%5==0)
	    {
	      d5++;
	      i/=5;
	    }
    }
  return d5;
}

int main()
{
  citire();
  int ok=1;
  if (n>=50) nr=204;
  if (n>=1000) nr=4004;
  if (n>=1500) nr=6009;
  if (n>=2000) nr=8009;

  while (ok)
    {
      nr++;
      if (nr_exp(nr)>=n ) ok=0;
    }
  ofstream out("fact.out");
  out<<nr;
  out.close();
  return 0;
}