Pagini recente » Cod sursa (job #1462988) | Cod sursa (job #137327) | Cod sursa (job #1610676) | Cod sursa (job #782719) | Cod sursa (job #1454311)
#include <bits/stdc++.h>
int check(int n) {
int sum = 0, power = 5;
while (power <= n) {
sum += n / power;
power *= 5;
}
return sum;
}
int main() {
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
int p;
scanf("%d", &p);
if (p == 0) {
printf("1");
return 0;
}
int st = 0, dr = 5 * p, res;
while (st <= dr) {
int med = ((long long)st + dr) / 2;
if (check(med) >= p) {
res = med;
dr = med - 1;
} else
st = med + 1;
}
printf("%d", res);
return 0;
}