Cod sursa(job #85473)

Utilizator alex_mircescuAlex Mircescu alex_mircescu Data 21 septembrie 2007 16:51:47
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <stdio.h>
int main()
{
	long c,nr,n,i,j,p;

	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);	

	scanf("%ld",&p);
	c=p;
	if (p==0)
	{
		printf("1\n");
		return 0;
	}
	while (c%5==0)
		c=c/5;
	if (c==1)
	{
		printf("-1");
		return 0;
	}

	n=0;nr=0;
	while (nr+156<p) 
	{
		nr=nr+156;
		n=n+625;
	}
	while (nr<p) 
	{
		n=n+5;
		c=n;
		while (c%5==0)
		{
			c=c/5;
			nr++;		
		}	
	}
	printf("%ld\n",n);	
	return 0;
}