Cod sursa(job #314686)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 12 mai 2009 17:24:32
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream.h>

long long p,i,nr0,tmp,ok=0;

int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
i=5;
while (i<=p*5)
      {
      nr0=0;
      tmp=i;
      while (tmp>0)
            {
            nr0+=tmp/5;
            tmp/=5;
            }
      if (nr0==p)
         {
         g<<i<<'\n';
         ok=1;
         break;
         }
      i=i+5;
      }
if (p==0) g<<1<<'\n'; else
if (ok==0) g<<-1<<'\n';
g.close();
return 0;
}