Pagini recente » Cod sursa (job #1598207) | Cod sursa (job #2036201) | Cod sursa (job #415894) | Cod sursa (job #762853) | Cod sursa (job #470049)
Cod sursa(job #470049)
#include <cstdio>
int f(int n){
int i, aux = 0;
for(i = 5; i <= n; i *= 5)
aux += n/i;
return aux;
}
int bin(int left, int right, int key){
int mid;
while(left < right){
mid = left+((right-left)>>1);
if(f(mid) >= key)
right = mid-1;
else
left = mid+1;
}
mid = left+((right-left)>>1);
if(f(mid) < key)
mid++;
if(f(mid) == key)
return mid;
return -1;
}
int main(){
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
int N;
scanf("%d", &N);
printf("%d\n", bin(1, 1000, N));
return 0;
}