Cod sursa(job #358045)

Utilizator costin22Muraru Costin costin22 Data 21 octombrie 2009 18:56:32
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>

int n;

int zer (int);

int cant()
	{
		int i,pas=1<<30;
		for(i=0;pas;pas>>=1)
			if(zer(i+pas)<=n)
				i+=pas;
		return i;
	}
int zer(int n)
	{
		int nr=0;
		while (n)
		{
			nr+=n/5;
			n/=5;
		}
		return nr;
	}
int main()
{
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&n);
	if (n==0)
		printf("1");
	else
	{
		int r=cant ();
		if (zer (r) != n)
			printf ("-1\n");
		else	
		printf("%d\n", r-4);
	}
	return 0;
}