Cod sursa(job #3184332)

Utilizator cosmin983Pascale Cosmin cosmin983 Data 15 decembrie 2023 14:28:30
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>


using namespace std;


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


long long p, answer;


long long numarZerouri(long long x) {
	long long putere = 5, returnValue = 0;
	while (putere <= x) {
		returnValue += x / putere;
		putere *= 5;
	}
	return returnValue;
}


void read() {
	cin >> p;
}


void solve() {
	long long stanga = 1, dreapta = 1e18, mijloc;
	while (stanga <= dreapta) {
		mijloc = (stanga + dreapta) / 2;
		if (numarZerouri(mijloc) >= p) {
			answer = mijloc;
			dreapta = mijloc - 1;
			continue;
		}
		stanga = mijloc + 1;
	}
}


void display() {
	cout << answer;
}


int main() {
	read();
	solve();
	display();
	return 0;
}