Pagini recente » Cod sursa (job #1837739) | Cod sursa (job #3148498) | Cod sursa (job #667802) | Cod sursa (job #575751) | Cod sursa (job #574495)
Cod sursa(job #574495)
#include<stdio.h>
int leg(int med)
{
int z=0;
while(med/5)
{
z+=med/5;
med/=5;
}
return z;
}
int bs(int p)
{
int st=1,dr=2e9,med,last=-1,x;
while(st<=dr)
{
med=st+((dr-st)>>1);
x=leg(med);
if(x>p)
dr=med-1;
if(x==p)
{
last=med;
dr=med-1;
}
if(x<p)
st=med+1;
}
return last;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int p,x;
scanf("%d",&p);
x=bs(p);
printf("%d",x);
return 0;
}