Cod sursa(job #791780)

Utilizator tibi9876Marin Tiberiu tibi9876 Data 25 septembrie 2012 12:29:27
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<fstream>
using namespace std;

long long n,p,u,m,nr,k;

int main()
{
	ifstream f("fact.in");
	ofstream g("fact.out");
	f >> n;
	p=1;u=1000000000;
	while (p<=u)
	{
		m=(p+u)/2;
		k=5;nr=0;
		while (m/k>0)
		{
			nr+=m/k;
			k*=5;
		}
		if (nr>=n)
			u=m-1;
		else p=m+1;
	}
	nr=0;k=1;
	while (u/k>0)
		{
			nr+=u/k;
			k*=5;
		}
	if (nr==n)
		g << p;
	else g << -1;
	return 0;
}