Cod sursa(job #2470701)

Utilizator quoteTigae Dragos quote Data 9 octombrie 2019 18:00:39
Problema Factorial Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb


#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int cautare(int n) {
	int count = 0;
	int ls = 1;
	int ld = 500000000;
	int mid;
	int putere;
	while (ls <= ld) {
		count = 0;
		mid = (ls + ld) / 2;
		for (putere = 5; putere <= mid; putere *= 5) {
			count += mid / putere;

		}
		if (count == n)
			return mid - mid % 5;

		if (count > n)
			ld = mid - 1;
		if (count < n)
			ls = mid + 1;

	}
	return -1;
}

int main()
{
	int n;
	f >> n;
	g << cautare(n) << endl;
	return 0;
}