Cod sursa(job #1011220)

Utilizator beyond_k7aOnutu Catalin beyond_k7a Data 16 octombrie 2013 16:40:14
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<iostream>
#include<fstream>
#include<conio.h>
using namespace std;
int nrOfZeros(int y)
{
	int x=y;
	int nrZ=x;
	while(x>=5)
	{
		x/=5;
		nrZ+=x;
	}
	return nrZ;
}
long maxim = 80000003;
int findTheOne(int current,int p)
{
	if(nrOfZeros(current) == p)
		return current*5;
	if(nrOfZeros(current) < p)
		current = (current + maxim) / 2;
	else
		current /= 2;
	return findTheOne(current,p);
}

int main()
{
	long p,n;

	ifstream f("fact.in");
	f>>p;
	f.close();

	//p=10;
	
	n = (p==0)?1:findTheOne(maxim/2,p);
	//cout<<n;
	
	
	
	getch();
	ofstream g("fact.out");
	g<<n<<"\n";
	g.close();
	return 0;
}