Pagini recente » Cod sursa (job #1861609) | Cod sursa (job #998849) | Cod sursa (job #1240211) | Cod sursa (job #503551)
Cod sursa(job #503551)
#include<stdio.h>
int x,ter;
int leg (int a)
{
int s=0,p=5;
while(a/p)
{s=s+a/p;p=p*5;}
return s;
}
int ctbn(int x)
{
int st,dr,med,last,rem;
st=1;
dr=x;
while(dr>=st)
{
med=st+((dr-st)>>1);
rem=leg(med*5);
if(rem==x)
return med*5;
if(rem<x)
st=med+1;
if(rem>x)
dr=med-1;
}
return -1;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&x);
if(x==0)
{printf("1");return 0;}
else
ter=ctbn(x);
printf("%d",ter);
return 0;
}