Pagini recente » Cod sursa (job #1054225) | Cod sursa (job #941632) | Cod sursa (job #2508085) | Cod sursa (job #691872) | Cod sursa (job #727425)
Cod sursa(job #727425)
#include<stdio.h>
long long p,in,sf,mij,x,i;
int fives(int y)
{
int nr=0;
i=5;
while(y>=i)
{
nr+=y/i;
i*=5;
}
return nr;
}
int main ()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&p);
if(p==0)
{
printf("1");
return 0;
}
in=1;
sf=p;
while(in<sf)
{
mij=(in+sf)/2;
x=fives(mij*5);
if(x==p)
{
printf("%lld",mij*5);
return 0;
}
else
if(x>p)
sf=mij-1;
else
in=mij+1;
}
printf("-1");
return 0;
}