Pagini recente » Cod sursa (job #1219175) | Cod sursa (job #637306) | Cod sursa (job #43972) | Cod sursa (job #2582341) | Cod sursa (job #340322)
Cod sursa(job #340322)
#include <stdio.h>
#define ll long long
#define INF 1000000000000LL
ll p,rez;
ll zerouri(ll x){
ll put=5, r=0;
while(x / put >0){
r += x/put;
put*=5;
}
return r;
}
ll caut_bin(ll l,ll r){
ll m,x,rez=-1;
while(l<=r){
m=l+(r-l)/2;
x = zerouri(m);
if(x == p){ rez=m; r=m-1; }
else
if(x < p) l=m+1;
else r=m-1;
}
return rez;
}
int main(){
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&p);
rez=caut_bin(1,INF);
printf("%lld\n",rez);
fclose(stdin); fclose(stdout);
return 0;
}