Pagini recente » Cod sursa (job #363561) | Cod sursa (job #257147) | Cod sursa (job #793617) | Cod sursa (job #2216783) | Cod sursa (job #470052)
Cod sursa(job #470052)
#include <cstdio>
long long int f(long long int n){
long long int i, aux = 0;
for(i = 5; i <= n; i *= 5)
aux += n/i;
return aux;
}
long long int bin(long long int left, long long int right, long long int key){
long long 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);
long long int N;
scanf("%lld", &N);
printf("%lld\n", bin(1, 100000000000000000, N));
return 0;
}