Cod sursa(job #335165)

Utilizator shugubetzushugubetzu shugubetzu Data 28 iulie 2009 19:57:41
Problema Factorial Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<fstream>
using namespace std;

inline long int putere5 (long int n)
{
	long int i=0;

	while (n%5==0)
	{
		n /= 5;
		i++;
	}

	return i;
}

int main()
{
	long int p,n=0,k=0;

	fstream f ("fact.in", ios::in);
	fstream g ("fact.out", ios::out);

	f>>p;

	if (p == 0)
		g<<1;
	else
	{
		while (p > k)
		{
			n += 5;
			
			k += putere5(n);
		}

		if (p == k)
			g<<n;
		else
			g<<-1;
	}

	return 0;
}