Cod sursa(job #314696)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 12 mai 2009 17:38:46
Problema Factorial Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream.h>

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

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