Cod sursa(job #169427)

Utilizator darrenRares Buhai darren Data 1 aprilie 2008 18:11:10
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream.h>

long h(long f);

int main()
{
	ifstream fin("fact.in");
	ofstream fout("fact.out");

	long p;

	fin>>p;

	fin.close();

	fout<<h(p);
	fout.close();
	return 0;
}

long h(long f)
{
	if (f==0)
	return 1;
	int R=0,i=0,g,x=0,y=0;

	while (R<f)
	{
		i++;
		g=i;

		while (g%2==0)
		{
			g=g/2;
			x++;
		}
		while (g%5==0)
		{
			g=g/5;
			y++;
		}
		if (y!=0 && x!=0)
		{
			if (y>x)
			R=x;
			else
			R=y;
		}

	}
	return i;
}