Cod sursa(job #329030)

Utilizator prdianaProdan Diana prdiana Data 4 iulie 2009 14:48:24
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <stdio.h>

int n;

int nrz(int nr)
{
	int j = 0;
	while (nr % 5 == 0)
	{
		j+=nr /5;
		nr/=5;
	}
	return j;
}

int binar(int ls, int ld)
{
	if (ls<ld)
	{
		int d = (ls+ld)/2;
		if (d % 5 !=0)
		{
			d = 5 - d % 5 + d;
		}
		int e = nrz(d);
		if ( e == n)
		{
			return d;
		}
		if (e > n)
		{
			binar(ls,d);
		}
		else
		{
			binar(d,ld);
		}
	}
	else
	{
		return -1;
	}
}

int main()
{
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&n);
	printf("%d", binar(1,500000000));
	return 0;
}