Cod sursa(job #602576)

Utilizator alex_ovidiunituAlex Ovidiu Nitu alex_ovidiunitu Data 11 iulie 2011 22:10:16
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<iostream>
#include<fstream>
using namespace std; 
int main(void)
{
	long long p;
	fstream f,g;
	f.open("fact.in",ios::in);
	g.open("fact.out",ios::out);
	f>>p;
	long long mij,dr,st;
	dr=p*5+1;
	st=p;
	int gasit=0;
	while (st<=dr && gasit==0)
	{
		mij=(st+dr)/2;
		int k=5;
		int zero=0;
		while (mij/k!=0)
		{
			zero=mij/k+zero;
			k=k*k;
		}
		if (zero==p)
			{g<<mij;break;}
		else
			if (zero<p)
				st=mij;
			else
				dr=mij;
			if (st==mij|| dr==mij)
				{gasit=1;break;}
	}
	if (gasit==1)
		g<<-1;
}