Cod sursa(job #700194)

Utilizator soriynSorin Rita soriyn Data 1 martie 2012 02:50:02
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>

using namespace std;

ifstream in("fact.in");
ofstream out("fact.out");
int nr,m,sol=-1;

int det(int x)
{
	int i=5;
	int nr=0;
	while(x/i>0)
	{
	   nr+=x/i;
	   i*=5;
	}
	return nr;
}
void cauta(int st,int dr)
{
        if(st>dr) return;
		m=(st+dr)/2;
		int zero=det(m);
		if(zero<nr)
			cauta(m+1,dr);
		else if(zero==nr)  sol=m,cauta(1,m-1);
		else if(zero>nr) cauta(1,m-1);

}
void read()
{
	in>>nr;
	cauta(1,500000000);
	out<<sol;
}

int main()
{
	read();
}