Cod sursa(job #1013798)

Utilizator andrei8055Andrei andrei8055 Data 21 octombrie 2013 19:11:25
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>

using namespace std;

int n;



ifstream f("fact.in");

ofstream g("fact.out");



int check(int nr)

{

	int fives = nr / 5;

	int c = 5;

	while(c * 5 <= nr)

	{

		fives++;

		c = c * 5;

	}

	return fives;

}



int search(long start,long end)

{

	long nr = start + ((end - start) / 2);

	int fives = check(nr);

	if(fives == n) return nr;

	if(start == end) return -1;

	return (fives > n) ? search(start, nr-1) : search(nr+1, end);

}



int main()

{

	f>>n;

	long nr = search(1, 400000018);

	while(check(nr) == n)

	{

		nr--;

	}

	nr++;

	g<<nr;

	return 0;

}