Pagini recente » Cod sursa (job #1086837) | Cod sursa (job #1269815) | Cod sursa (job #84432) | Cod sursa (job #2881467) | Cod sursa (job #282962)
Cod sursa(job #282962)
#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(k == 0)
{ printf("1\n");
return 0;
}
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;
}