Cod sursa(job #268658)

Utilizator warangeldinu sorin warangel Data 1 martie 2009 17:02:06
Problema Factorial Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<stdio.h>
unsigned long getfive(unsigned long x)
{
	unsigned long n=0;
   while(x%5==0)
   {
   	n++;
      x/=5;
   }
   return n;
}
int main()
{
	unsigned long long nr,nr2=0,i=0,x;
   FILE *fi,*fo;
   fi=fopen("fact.in","r");
   fo=fopen("fact.out","w");
   fscanf(fi,"%llu",&nr);
   if(nr==0)i++;
   while(nr>0)
   {
      i+=5;
      x=getfive(i);
      if(x>nr){fprintf(fo,"-1");return 0;}
      nr-=x;
   }
   fprintf(fo,"%llu",i);
   return 0;
}