Cod sursa(job #2563476)

Utilizator Bogdan.1108Mandresi Bogdan Bogdan.1108 Data 1 martie 2020 11:52:37
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <vector>
#include <algorithm>


using namespace std;

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

int zeros(int nr) {
	int cont = 0;
	while (nr) {
		cont += nr/5;
		nr /= 5;
	}
	return cont;
}

int p;

int main() {

	cin >> p;

	int ans = 0;

	for (int pas = (1 << 30); pas > 0; pas >>= 1) {
		if (zeros(ans + pas) <= p) {
			ans += pas;
		}
	}

	if (zeros(ans) != p) {
		cout << -1 <<'\n';
		return 0;
	}
	if (p == 0) {
		cout << 1 << '\n';
		return 0;
	}
	cout << ans - 4 << '\n';

}