Cod sursa(job #119966)

Utilizator iepuras_binarAlexandru B. iepuras_binar Data 3 ianuarie 2008 18:31:26
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <stdio.h>


long long n;
long long nrz(long long n);
long long bincaut(long long a,long long b,long long p) {
     long  long mid;
     while (a < b-1) {
       mid= (a+b)/2;
        if (nrz(mid) >  p)
        b = mid ;
       else if (nrz(mid) < p)
          a = mid ;
       else
          return mid;        
  }  
  return -1;      
}
     
long long  nrz( long long  n)
{
    long long p = 0;
     while( n )
     {
            p += n/5;
            n /= 5;
     }
     return p;
}

int main() {
    long long rez;
  freopen("fact.in","r",stdin);
  freopen("fact.out","w",stdout);
  scanf("%lld",&n);
  if (n==0)
  printf("%d",1);
   else {
  rez = bincaut(0,10000000000000LL,n); 
  printf("%lld",rez-(rez%5));
}
}