Pagini recente » Cod sursa (job #3250906) | Cod sursa (job #495937) | Cod sursa (job #1349434) | Cod sursa (job #67945) | Cod sursa (job #1893246)
#include <cstdio>
using namespace std;
long long nrzero(long long n) {
long long rasp = 0;
while(n) {
rasp += n / 5;
n /= 5;
}
return rasp;
}
void cautbin(long long st, long long dr, long long val) {
long long med, last = -1, temp;
while(st <= dr ) {
med = st + (dr - st) / 2;
temp = nrzero(med);
if(temp >= val) {
if(temp == val)
last = med;
dr = med - 1;
} else {
st = med + 1;
}
}
printf("%lld", last);
}
int main() {
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
long long n;
scanf("%lld", &n);
cautbin(1, (1LL << 61), n);
return 0;
}