Pagini recente » Cod sursa (job #1530221) | Cod sursa (job #1957248) | Cod sursa (job #1963011) | Cod sursa (job #1948750) | Cod sursa (job #135626)
Cod sursa(job #135626)
#include<stdio.h>
#include<values.h>
long st=0,dr=MAXLONG,mij,nr,p,sol;
long nrdezero(long x)
{
long z=5,rez=0;
while(z<=x)
{
rez+=x/z;
z*=5;
}
return rez;
}
int main(void)
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%ld",&p);
while(st<=dr)
{
mij=(st+dr)/2;
nr=nrdezero(mij);
if(nr==p)
{
sol=mij;
dr=mij-1;
}
else
if(nr<p)
st=mij+1;
else
dr=mij-1;
}
if(p)
if(sol)
printf("%ld\n",sol);
else
printf("-1\n");
else
printf("1\n");
return 0;
}