Cod sursa(job #736460)

Utilizator Vladinho97Iordan Vlad Vladinho97 Data 18 aprilie 2012 18:07:44
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
#include<math.h>
using namespace std;
int nr0(long long n)
{
	long long o=0;
	float i=1;
	while(pow(5,i)<=n)
	{
		o+=n/pow(5,i);
		i++;
	}
	return o;
}
int main()
{
	ifstream f("fact.in");
	ofstream g("fact.out");
	long long p,inc,sf,j;
	f>>p;
	if(p==0)
		g<<1;
	else
	{
	inc=4*p;
	sf=5*p;
	while(inc<sf)
	{
		j=(inc+sf)/2;
		if(nr0(j)>=p)
			sf=j;
		else inc=j+1;
	}
	j=(inc+sf)/2;
	if(nr0(j)==p) g<<j;
	else g<<-1;
	}
}