Cod sursa(job #1120139)

Utilizator alia_deiCristina Sirbu alia_dei Data 24 februarie 2014 21:39:48
Problema Factorial Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<fstream>
using namespace std;
long long mij,nrz;
ofstream g;
long long numarzerouri(long long c)
{
	long long l=0;
	while (c/5!=0)
	{
		l=l+c/5;
		c=c/5;

	}
	return l;
}
long long dei(long long s,long long d,long long a)
{

	if (d<s) return -1;
	else
	{
		mij=(s+d)/2;
		nrz=numarzerouri(mij);
		if (nrz==a )
		{
		   while(numarzerouri((mij))==a)
		    mij--;
          mij++;
		  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");
	long long p;
	f>>p;
	g.open("fact.out");
	if (p==0) g<<"1";
	else if (p==1) g<<5;
         else g<<dei(0,200000000,p);
	f.close();
	g.close();

	return 0;
}