Pagini recente » Cod sursa (job #2709215) | Cod sursa (job #125904) | Cod sursa (job #1486028) | Cod sursa (job #1506008) | Cod sursa (job #1679462)
#include <stdio.h>
long long find (int p) {
long long l = 0, r = 999999999;
while (r - l > 1) {
long long mid = (l + r) / 2;
long long nZeros = 0, aux = mid;
while (aux) {
nZeros += aux / 5;
aux /= 5;
}
if (nZeros >= p) {
r = mid;
} else {
l = mid;
}
}
long long nZeros = 0, aux = r;
while (aux) {
nZeros += aux / 5;
aux /= 5;
}
return (p == nZeros) ? r : -1;
}
int main (void) {
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
int p;
scanf("%d", &p);
printf("%lld", find(p));
return 0;
}