Cod sursa(job #92251)

Utilizator Matei14Popa-Matei Mihai Matei14 Data 14 octombrie 2007 19:26:16
Problema Factorial Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
int main(){
	int p,n,i=1,ok=1;
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&p);
	for(i=5;p;i+=5){
		n=i;
		while(n%125==0){
			p-=3;
			n/=125;
		}
		if(n%25==0)
			p-=2;
		else
			if(n%5==0)
				p--;
		if(p<0){
			p=0;
			ok=0;
		}
	}
	if(ok==0)
		printf("-1");
	else{
		i-=5;
		if(i==0)
			i=1;
		printf("%d\n",i);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}