Pagini recente » Cod sursa (job #3125) | Cod sursa (job #2642059) | Cod sursa (job #3000245) | Cod sursa (job #403578) | Cod sursa (job #2179806)
#include <bits/stdc++.h>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
long long countZeros(long long nr) {
long long cnt = 0;
for(long long i = 5; i <= nr; i *= 5) {
cnt += (nr / i);
}
return cnt;
}
int main() {
ios::sync_with_stdio(false); in.tie(0); out.tie(0);
long long p; in >> p;
long long lo = 1, hi = 5 * p;
while(lo <= hi) {
long long mid = (lo + hi) / 2;
long long temp = countZeros(mid);
if(temp < p) {
lo = mid + 1;
} else {
hi = mid - 1;
}
}
if(countZeros(lo) == p) {
out << lo;
} else {
out << -1;
}
in.close(); out.close();
return 0;
}