Cod sursa(job #367486)

Utilizator mebobBota Bogdan mebob Data 22 noiembrie 2009 15:06:20
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream.h>

int cinci(int x)
{
  long p=0;
  while(x>5)
    p+=x/5,x/=5;
  return p;
}
int main()
{
  long p,x,q;int ok=1;
  ifstream in("fact.in");
  ofstream out("fact.out");
  in>>p;
  long z=p;
  x=p*5;
  for(long i=5;;i*=5)
    {
    q=p/i;p-=q;if(q==0) break;
    while(q)
      if(x%i!=0||ok==0) x--,q--,ok=1;
       else q--,ok=0;
    }
  x=x-x%5;
  if(x==0) x=1;
  if(z!=cinci(x)) out<<-1;
   else out<<x;
  return 0;
}