Pagini recente » Cod sursa (job #1459401) | Cod sursa (job #719727) | Cod sursa (job #725781) | Cod sursa (job #1025096) | Cod sursa (job #2463006)
#include <bits/stdc++.h>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int n;
int f(int x) {
int ans = 0;
for (int i = 5; x / i >= 1; i *= 5) {
ans += x / i;
}
return ans;
}
int search_for(int cnt) {
int l = 1, r = 2e9, mid;
while(l <= r) {
mid = (l + r) / 2;
if (f(mid) < cnt) {
l = mid + 1;
}
else {
r = mid - 1;
}
}
if (f(mid) == cnt) return mid;
return -1;
}
int main() {
in >> n;
int ans = search_for(n);
return out << ans, 0;
}