Cod sursa(job #433530)

Utilizator O_NealS. Alex O_Neal Data 3 aprilie 2010 19:58:13
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<cstdio>
#include<fstream>
using namespace std;

int p;

int bun(int x)
{
	int cont=0;
	//while(x%5) --x;
	
	while(x)
	{
		int aux=x;
		int contlocal=0;
		while(aux%5==0) { aux/=5; ++contlocal; }
		cont+=contlocal;
		--x;
		if(cont>=p) return 1;
		
	}
	if(cont>=p) return 1;
	return 0;
}


int main()
{
	ifstream fin("fact.in");
	freopen("fact.out","w",stdout);
	fin>>p;
	
	int s=0,d=100000000,m;
	int rez=-1;
	while(s<=d)
	{
		m=(s+d)>>1;
		if(bun(m)) 
			{
				rez=m;
				d=m-1;
			}
		else s=m+1;
	}
	
	printf("%d\n",rez);
	return 0;
}