Pagini recente » Cod sursa (job #1087140) | Istoria paginii utilizator/uaic_toncualexandrutoma | Cod sursa (job #1182953) | Cod sursa (job #480721) | Cod sursa (job #727432)
Cod sursa(job #727432)
#include<stdio.h>
long long p,in,sf,mij,x,i;
int fives(int y)
{
long long 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;
}