Cod sursa(job #314703)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 12 mai 2009 17:48:45
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<fstream.h>

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

int nrz(long x)
    {
    nr0=0;
    tmp=x;
    while (tmp>0)
          {
          nr0+=tmp/5;
          tmp/=5;
          }
    return nr0;
    }
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
nr=nrz(p*5);
if (nr==p&&p!=0) { g<<p*5<<'\n';ok=1;}
else{
p=p*3;
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/=3;

while (i<=p*5 && p!=0 && ok==0)
      {
      nr=nrz(i);
      if (nr==p)
         {
         g<<i<<'\n';
         ok=1;
         break;
         }
         else if (nr>p) break;
      i=i+5;
      }
if (p==0) g<<1<<'\n'; else
if (ok==0) g<<-1<<'\n';}
g.close();
return 0;
}