Pagini recente » Cod sursa (job #3337830) | Cod sursa (job #3232976) | Cod sursa (job #2214093) | Cod sursa (job #1365710) | Cod sursa (job #3316518)
#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 + 1000, 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 (ans > 1 && zero(ans - 1) == n) ans--;
gout << ans;
} else {
gout << -1;
}
return 0;
}