Cod sursa(job #523447)

Utilizator Antonius74Antonius Cezar Hegyes Antonius74 Data 18 ianuarie 2011 07:46:30
Problema Factorial Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <cstdio>
int main()
{
	
	freopen ("fact.in","r",stdin);
	freopen ("fact.out","w",stdout);
	
	int p,x=0,i=0,aux;
	scanf ("%d",&p);

	if (i<100000)
	while (i<p)
	{
		x+=5;
		aux=x;
		while (aux%5==0)
		{
			aux/=5;
			i++;
		}
	}
	else
	{
		if (i<1000000)
		{	
			i=99999;
			x=400000;
			while (i<p)
			{
				x+=5;
				aux=x;
			}
			while (aux%5==0)
			{
				aux/=5;
				i++;
			}
		}
		else
			if (i<10000000)
			{
				i=999999;
				x=4000000;
				
			}
			while (i<p)
			{
				x+=5;
				aux=x;
			}
			while (aux%5==0)
			{
				aux/=5;
				i++;
			}
	}
	
	if (i>p)
		printf ("-1 \n");
	else
		if (p==0)
			printf ("1 \n");
		else
			printf ("%d \n",x);
}