Pagini recente » Cod sursa (job #488234) | Cod sursa (job #1866942) | Cod sursa (job #2946809) | Cod sursa (job #1577201) | Cod sursa (job #350263)
Cod sursa(job #350263)
#include<stdio.h>
long p;
void read()
{
scanf("%ld",&p);
}
long long gen(long long nr)
{
long long p,n;
p=5;
n=0;
while (p<=nr)
{
n=n+(nr/p);
p*=5;
}
return n;
}
void cautbin()
{
long long st,dr,m,nr,w;
st=1;
dr=10000000000LL;
w=-1;
while (st<=dr)
{
m=(st+dr)/2;
nr=gen(m);
if (nr==p)
{
w=m;
dr=m-1;
}
else if (nr<p)
{
st=m+1;
}
else
{
dr=m-1;
}
}
printf("%lld\n",w);
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
read();
cautbin();
return 0;
}