Pagini recente » Cod sursa (job #2282870) | Cod sursa (job #314269) | Cod sursa (job #3322785) | Cod sursa (job #3310222) | Cod sursa (job #3316517)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream gout("fact.out");
int zero(int n) {
int cnt = 0;
for (long long p = 5; p <= n; p *= 5)
cnt += n / p;
return cnt;
}
int main(){
int n;
fin >> n;
int binL = 1, binH = 5 * n, ans = -1;
while (binL <= binH) {
int mid = (binL + binH) / 2;
int z = zero(mid);
if (z < n){
binL = mid + 1;
} else {
binH = mid - 1;
if (z == n) ans = mid;
}
}
if (ans != -1) {
while (zero(ans - 1) == n) ans--;
gout << ans;
} else {
gout << -1;
}
return 0;
}