Cod sursa(job #801538)

Utilizator AltimosPanaite Adrian Altimos Data 24 octombrie 2012 17:25:02
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream>
#include<math.h>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
long long p,x=5,n,s;
int main()
{
	in>>p;
	n=5*p-1;
	while (x<n)
	{
		x*=5;
		s+=n/x;
	}
	n-=5*s-1;
	s=0;
	for (int i=1;i<=n;i++)
	{
		x=i;
		while (x%5==0)
		{
			x/=5;
			s++;
		}
	}
	if (p==0)
		out<<"1";
	else
		if(s!=p)
			out<<"-1";
		else
			out<<n;
	in.close();
	out.close();
	return 0;
}