Pagini recente » Cod sursa (job #2879849) | Cod sursa (job #2465749) | Cod sursa (job #1552887) | Cod sursa (job #670718) | Cod sursa (job #2563476)
#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';
}