Cod sursa(job #1448977)

Utilizator iomanea2002isaIoana Manea iomanea2002 Data 8 iunie 2015 15:29:22
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
#include <fstream>
int zero(int n){
  int nr=0;
  while(n>=5){
    nr+=n/5;
    n/=5;
  }
  return nr;
}
int main()
{FILE *fin, *fout;
 fin=fopen("fact.in", "r");
 fout=fopen("fact.out", "w");
 long long i=0, pas, p;
 fscanf(fin, "%lld", &p);
 pas=1<<30;
 while(pas!=0){
   if(zero(i+pas)<=p-1)
    i+=pas;
   pas/=2;
 }
 fprintf(fout, "%lld", i+1);
    return 0;
}