Cod sursa(job #1448973)

Utilizator andrei_diaconu11Andrei C. Diaconu andrei_diaconu11 Data 8 iunie 2015 15:11:44
Problema Factorial Scor 90
Compilator c Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <stdio.h>
#include <stdlib.h>

int zero(long long n){
  long long nr=0;
  while(n>=5){
    nr+=n/5;
    n/=5;
  }
  return nr;
}


int main()
{
  long long i, pas, p;
  FILE *fi=fopen("fact.in", "r"), *fo=fopen("fact.out", "w");
  fscanf(fi, "%lld", &p);
  pas=1<<30;
  i=0;
  while(pas!=0){
    if(zero(i+pas)<=p-1)
      i+=pas;
    pas/=2;
  }
  fprintf(fo, "%lld", i+1);
  return 0;
}