Cod sursa(job #119932)

Utilizator iepuras_binarAlexandru B. iepuras_binar Data 3 ianuarie 2008 17:51:37
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <stdio.h>


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

int main() {
  freopen("fact.in","r",stdin);
  freopen("fact.out","w",stdout);
  scanf("%d",&n);
  printf("%ld",bincaut(1,10000000000000000LL,n));
  
}