Cod sursa(job #187994)

Utilizator gabor_oliviu1991gaboru corupt gabor_oliviu1991 Data 5 mai 2008 22:44:14
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 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;
	if(p==1)	printf("-1\n");
	if(p==k)	printf("1\n");
	else
	{
		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;
}