Cod sursa(job #490222)

Utilizator angelicheartMicu Ana angelicheart Data 5 octombrie 2010 16:18:42
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
using namespace std;

ifstream in ("fact.in");
ofstream out ("fact.out");

long long factorial (long long n)
{
	long long r=0,i;
	for (i=5;i<=n;i*=5)
		r+=n/i;
	return r;
}

long long bsearch (long long x)
{
	long long i,step=(long long)1<<60;
	for (i=0;step;step>>=1)
		if (factorial(i+step)<x)
			i+=step;
	return i+1;
}

int main()
{
	long long p;
	in>>p;
	out<<bsearch(p)<<"\n";
	return 0;
}