Pagini recente » Cod sursa (job #2381485) | Cod sursa (job #1840704) | Cod sursa (job #846829) | Cod sursa (job #478288) | Cod sursa (job #850765)
Cod sursa(job #850765)
#include <stdio.h>
int n;
int nrz(int k) {
int rez = 0;
for (int i = 5 ; i <= k ; ++i) {
int j = i;
while (j % 5 == 0) {
rez++;
j /= 5;
}
}
return rez;
}
int cbin(int l,int h) {
if (l > h) {
return -1;
}
int mid = (l + h) / 2;
int x = nrz(mid);
if (x == n) {
return x;
}
if (x > n) {
return cbin(l,mid - 1);
} else {
return cbin(mid + 1,h);
}
}
int main() {
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&n);
printf("%d",cbin(0,1 << 31 - 1));
return 0;
}