Cod sursa(job #282958)

Utilizator gabor_oliviu1991gaboru corupt gabor_oliviu1991 Data 18 martie 2009 16:16:51
Problema Factorial Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdio.h>
long long k,p;

long long nrz( long long k )
{
     long long p = 0;
     while( k )
     {
	    p += k/5;
	    k /= 5;
     }
     return p;
}

long long binary()
{
	long long a=0,b=1000000000,c;

    do
	{	c=(a+b)/2;
		if(nrz(c)==k)	
                      break;
	 	else
				if(nrz(c)<k)	a=c+1;
				else		b=c-1;
	}
	while(a<b);
	
    if(a>=b)
            printf("-1");
	else
		printf("%lld",c-(c%5));

	return 0;
}

int main()
{
	freopen("fact.in","r",stdin) ;
	freopen("fact.out","w",stdout) ;
	scanf("%lld",&k);
	binary();

	return 0;
}