Cod sursa(job #362267)

Utilizator undogSavu Victor Gabriel undog Data 8 noiembrie 2009 18:59:05
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <cstdio>

int main(){
	long n;
	long t,ct;
	long long i,r,l,m;
	
	freopen("fact.in","rt",stdin);
	freopen("fact.out","wt",stdout);
	
	scanf("%ld",&n);
	
	l=1;
	r=0xfffff;
	
	while(l<r){
		m=(l+r)/2;
		ct=0;
		for(i=5;i<=m;i+=5){
			t=i;
			while(!(t%5)){
				ct++;
				t/=5;
			}
		}
		if(n==ct){
			for(;m%5;m--);
			if(m==0)
				m++;
			printf("%lld",m);
			return 0;
		}
		else if(n>ct)
			l=m+1;
		else
			r=m;
	}
	
	printf("-1");
	return 0;
	
}