Cod sursa(job #358039)

Utilizator costin22Muraru Costin costin22 Data 21 octombrie 2009 18:53:24
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 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
	printf("%d\n", cant()-4);
	return 0;
}