Pagini recente » Cod sursa (job #2920767) | Cod sursa (job #1759116) | Cod sursa (job #888851) | Cod sursa (job #2236499) | Cod sursa (job #897859)
Cod sursa(job #897859)
#include <cstdio>
long long st=1,dr=2000000000,p;
long long putere(long long a);
int main ()
{
freopen("factorial.in","r",stdin);
freopen("factorial.out","w",stdout);
scanf("%lld",&p);
if(p==0)
{
printf("1");
return 0;
}
while (st<dr)
{
long long mij=(st+dr)/2;
long long n=putere(mij);
if(p<=n) dr=mij;
else st=mij+1;
}
if(putere(st)==p) printf("%lld",st);
else printf("-1");
return 0;
}
long long putere(long long a)
{
long long c=0;
for (long long i=5;i<=a;i*=5)
c+=a/i;
return c;
}