Cod sursa(job #700702)

Utilizator ephgstefana gal ephg Data 1 martie 2012 11:37:59
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <cstdio>
int p5[50],a[50],dim;
int main () {
	int n,i,c=0,vc,uv,j;
	
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&n);
	if(n==0){
		printf("1");
		return 0;
	}
	for(vc=1;vc<=100000000;vc*=5){
		p5[++dim]=vc;
	}
	a[1]=1;
	for(i=2;i<=dim;++i)a[i]=a[i-1]*5+1;
	for(i=1;p5[i]<=n;++i){}
	for(j=i-1;c<n;++j){
		uv=j;
		vc=1;
		for(;uv%p5[vc]==0;)++vc;
		vc-=2;
		c+=vc;
		
	}
	if(c!=n){
		printf("-1");
		return 0;
	}
	printf("%d",uv);
	return 0;
}