Cod sursa(job #283754)

Utilizator Sorin_IonutBYSorynyos Sorin_Ionut Data 19 martie 2009 18:36:27
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <stdio.h>

#define IN "fact.in"
#define OUT "fact.out"

FILE *fin=fopen(IN,"r");
FILE *fout=fopen(OUT,"w");

using namespace std;

long long int n;
long long int sol;

inline int desc(long long int);

int main()
{
 fscanf(fin,"%lld",&n);
 fclose(fin);

 if(n==0)
 {
  fprintf(fout,"1\n");
  fclose(fout);
  return 0;
 }

 while(n>0)
 {
  sol+=5;
  n-=desc(sol);
 }
 if(n==0)
  fprintf(fout,"%lld\n",sol);
 else
  fprintf(fout,"-1\n");
 fclose(fout);

 return 0;
}

inline int desc(long long int val)
{
 int c=0;

 while(val%5==0 && val)
 {
  c++;
  val/=5;
 }
 return c;
}