Pagini recente » Cod sursa (job #932895) | Cod sursa (job #2986320) | Cod sursa (job #1922719) | Cod sursa (job #2203612) | Cod sursa (job #50937)
Cod sursa(job #50937)
#include <cstdio>
int f ( int x ) {
int s = 0;
for (int a = x; a > 0; a /= 5) {
s += a/5;
}
return s;
}
int bsearch ( int val )
{
int step, i;
const int N = 1e9;
for (step = 1; step < N; step <<= 1);
for (i = 0; step; step >>= 1)
if (i + step < N && f(i + step) <= val)
i += step;
return i;
}
int main() {
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int p;
scanf("%d",&p);
if (p == 0)
printf("0");
else {
int x = bsearch(p);
printf("%d",x-x%5);
}
return 0;
}