Cod sursa(job #226208)

Utilizator Ionutz_LalaLala Marius Ionut Ionutz_Lala Data 1 decembrie 2008 11:27:40
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream.h>
int main()
{
 ifstream in("fact.in");
 ofstream out("fact.out");
 long int p,n5=0,i,nr,u;
 in>>p;
 if(p==0) {out<<1;return 0;}
 for(i=5;n5<p;i+=5)
 {

   u=n5;
   n5+=5;
   if(!(i%5))
   {
     nr=i;
     while(!(nr%5)) {nr/=5;n5++;}
   }
   u=u;
 }
 if(n5>p)
 {
   n5=u; i-=5;
   for(;n5<p;i++)
   {
     n5++;
     if(!(i%5))
     {
       nr=i;
       while(!(nr%5)) {nr/=5;n5++;}
     }
   }
 }
 if(n5==p) out<<(i-1)*5;
 else out<<-1;
 return 0;
}