Cod sursa(job #546781)

Utilizator alia_deiCristina Sirbu alia_dei Data 5 martie 2011 15:00:54
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<iostream.h>
#include<fstream.h>
long long mij;
ofstream g;
long long numarzerouri(long long c)
{
	long long l=0;
	while (c!=0)
	{
		c=c/5;
		l=l+c;
	}
	return l;
}
int dei(unsigned long long s, unsigned long long d, unsigned long long a)
{
//	unsigned long long mij;
	if (d<s) return -1;
	else
	{
		mij=(s+d)/2;
		long long nrz=numarzerouri(mij);
		if (nrz==a && s==d ) return mij;
		else if (nrz<a) return dei(mij+1,d,a);
			else return dei(s,mij-1,a);
	
	}
		
	}
	
int main()
{
	
	ifstream f;
	f.open("fact.in");
	unsigned long long p;
	f>>p;
	g.open("fact.out");
	dei(0,1000000000,p);
	if (p==0) g<<"1";
	else if (mij==p) g<<mij;
		 else g<<"-1";

	f.close();
	g.close();
	
	return 0;
}