Pagini recente » Cod sursa (job #3134640) | Cod sursa (job #1657087) | Cod sursa (job #1020265) | Cod sursa (job #2444915) | Cod sursa (job #196832)
Cod sursa(job #196832)
#include <stdio.h>
long int st,dr,mid,n;
long int f(long int x)
{
long int p,ret=0;
for (p=5;p<=x;p*=5)
ret+=x/p;
return ret;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%ld",&n);
st=1;dr=1 << 30;
while (st<dr-1)
{
mid=(st+dr)/2;
if (f(mid)<n) st=mid;
else dr=mid;
}
if ( f(st)==n ) printf("%ld ",st);
else if ( f(dr)==n) printf("%ld ",dr);
else printf("-1");
return 0;
}