Cod sursa(job #3184330)

Utilizator cosmin983Pascale Cosmin cosmin983 Data 15 decembrie 2023 14:26:45
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>


using namespace std;


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


long long p, answer;


int 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 = 2e15, 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;
}