Pagini recente » Cod sursa (job #2312922) | Cod sursa (job #3183284) | Cod sursa (job #2788378) | Cod sursa (job #1169456) | Cod sursa (job #331402)
Cod sursa(job #331402)
#include<stdio.h>
long lo, hi, mid, P, k, kk;
long desc(long nr)
{
long i=5,s=0;
while(nr/i){
s+=nr/i;
i*=5;
}
return s;
}
long BS()
{
for(lo=1,hi=100000000;lo<=hi;)
{
mid=lo+(hi-lo)/2;
k=desc(mid);
if(k==P)return mid;
else if(k<P)lo=mid+1;
else hi=mid-1;
}
return -1;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%ld", &P);
if(P==0)printf("1");
else {
kk=BS();
if(kk==-1)printf("%lld",kk);
else{
while(kk%5)
kk--;
printf("%ld",kk);
} }
return 0;
}