Cod sursa(job #482963)

Utilizator deiosxHalalai Tudor Andrei deiosx Data 6 septembrie 2010 12:54:58
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<fstream.h>
main()
{
long p,i,n5,x,fr,d,l;
n5=0;
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
 if(p==0)
 g<<1;
 d=1;l=1; 
 if(41668-p<p){d=41668;l=-1;}
 else
 {
  for(i=d;;i=i+l)
  {
   if(i%5==0)
   {
    x=i;
    fr=0;
    while(x%5==0)
    {
     x=x/5;
     fr++;
    }
    n5=n5+fr;
   }
   n5++;
   if(n5>=p)break;
  }
if(n5==p)
g<<5*i;
if(n5>p)
g<<-1;
}
return 0;
}