Pagini recente » Cod sursa (job #835058) | Cod sursa (job #2141887) | Cod sursa (job #671161) | Cod sursa (job #1287638)
#include <cstdio>
#include <algorithm>
using namespace std;
int x, n, last;
int ok(int med){
int x = 5, Ans = 0;
while(x <= med){
Ans += med / x;
x *= 5;
}
return Ans;
}
int cb(){
int st = 1, dr = 1 << 30;
while(st <= dr){
int med = (st + dr) >> 1;
if(ok(med) >= n){
last = med;
dr = med - 1;
}
else
st = med + 1;
}
while(ok(last) == n && last > -2)
--last;
++last;
if(ok(last) == n)
return last;
else
return -1;
}
int main(){
freopen("factorial.in", "r", stdin);
freopen("factorial.out", "w", stdout);
scanf("%d", &n);
printf("%d", cb());
return 0;
}