Cod sursa(job #21376)

Utilizator marius135Dumitran Adrian Marius marius135 Data 23 februarie 2007 13:40:48
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>

long v[1000000];
long val(long a)
{
	long s=0;
	while(a>0)
		{
		s+=a/5;
		a/=5;
		}
	return s;
}

long cauta(int a,int b,int n)
{
	long c,t;
	c=(a+b)/2;
	t=val(c);
	if(a==b && t==n ) return b;
	if(a==b) return -1;
	
	
	if(t>=n) return cauta(a,c,n);
	else return cauta(c+1,b,n);

}

int main()
{
	freopen("fact.in","rt",stdin);
	freopen("fact.out","wt",stdout);
	long N;
	scanf("%ld",&N);
	printf("%ld",cauta(1,500000000,N));
	
	
	return 0;
}