Cod sursa(job #685007)

Utilizator Kaara333Stircu Daniela Kaara333 Data 20 februarie 2012 21:02:23
Problema Factorial Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
using namespace std;
int main()
{
	ifstream f("fact.in");
	ofstream g("fact.out");
	long long p,s,d,x,m,nr,ok=0;
	f>>p;
	if(p==0)
		g<<1;
	else
	{
		s=0;
		d=p*5;
		while(s<=d)
		{
			m=(s+d)/2;
			nr=m;
			x=0;
			while(nr)
			{
				x=x+nr/5;
				nr/=5;
			}
			if(x==p)
			{
				ok=1;
			}
			if(x>=p)
				d=m-1;
			else
				s=m+1;
		}
	
		if(ok==1)
			g<<m;
		else
			g<<-1;
	}
	f.close();
	g.close();
}