Pagini recente » Cod sursa (job #1503414) | Cod sursa (job #1124856) | Cod sursa (job #792487) | Cod sursa (job #1508614) | Cod sursa (job #1277650)
#include<stdio.h>
long long k,sol,n,l1,l2,ok,p;
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&p);
l1=1;
l2=10000000000000;
ok=-1;
while(l1<=l2)
{
n=(l1+l2)/2;
long long aux=n;
k=5;
sol=0;
while(n/k>=1)
{
sol+=n/k;
k=k*5;
}
if(sol==p)
ok=aux;
if(sol>=p)
l2=aux-1;
else l1=aux+1;
}
printf("%lld",ok);
return 0;
}