Cod sursa(job #179045)

Utilizator Snavenportnespecificat Snavenport Data 15 aprilie 2008 15:40:04
Problema Factorial Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream.h>

ifstream f("fact.in");
ofstream g("fact.out");

long p;
long a,b;

long nr5(long numar)
{
     long nr=0;
     while (numar%5==0)
     {
           nr++;
           numar=numar/5;
     }
     return nr;
}

int main()
{
    f>>p;
    if (p==0)
      g<<1;
    else
    { 
    a=p;
    b=p*5;
    long nr,i,x;
    nr=0;
    for (i=5;i<a;i=i+5)
      {
        x=i;
        while (x%5==0)
          {
          nr++;
          x=x/5;
          }
      }    
    int sw=0;
    for (i=a;i<=b && sw==0 && p>=nr;i++)
      {
         nr=nr+nr5(i);
         if (nr==p)
           {
           sw=1;
           g<<i;
           }
      }
    if (sw==0)
      g<<"-1";
    }
    f.close();
    g.close();    
    return 0;    
}