Pagini recente » Cod sursa (job #2339149) | Cod sursa (job #3290762) | Cod sursa (job #321903) | Cod sursa (job #2807478) | Cod sursa (job #187994)
Cod sursa(job #187994)
#include<stdio.h>
long long k,p;
long long nrz( long long k )
{
long long p = 0;
while( k )
{
p += k/5;
k /= 5;
}
return p;
}
long long binary()
{
long long a=0,b=1000000000,c;
if(p==1) printf("-1\n");
if(p==k) printf("1\n");
else
{
do
{ c=(a+b)/2;
if(nrz(c)==k) break;
else
if(nrz(c)<k) a=c+1;
else b=c-1;
}
while(a<b);
if(a>=b) printf("-1");
else
printf("%lld",c-(c%5));
}
return 0;
}
int main()
{
freopen("fact.in","r",stdin) ;
freopen("fact.out","w",stdout) ;
scanf("%lld",&k);
binary();
return 0;
}