Cod sursa(job #751400)

Utilizator radu_bucurRadu Bucur radu_bucur Data 26 mai 2012 00:00:20
Problema Factorial Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <cstdio>
int x,n,nr,i;
bool verif (int y){
	int p;
	p=0;
	while (y>=5){
		p=p+y/5;
		y=y/5;
	}
	if (p<=n) return true;
	return false;
}
int main(){
	freopen ("fact.in","r",stdin);
	freopen ("fact.out","w",stdout);
	scanf ("%d",&n);
	x=2; nr=1;
	while (nr<27){ x=x*2; nr++;} 
	for (i=0;x!=0;x=x/2)
		if (verif(i+x)) i=i+x;
	if (n==0) printf ("0");
    else { x=i; nr=0;
	       while (x>=5){ nr=nr+x/5; x=x/5;}
		   if (nr==n) printf ("%d",i-(i%5));
		   else printf ("-1");}
	/*min=1; max=100000000;
	while (*/
	return 0;
}