Pagini recente » Cod sursa (job #785528) | Cod sursa (job #2098360) | Cod sursa (job #2446066) | Cod sursa (job #479007) | Cod sursa (job #477085)
Cod sursa(job #477085)
#include <cstdio>
int main()
{
long long n,x=0,y,v[20]={5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625,1220703125};
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&n);
y=n*5;
while (x<=y)
{
long long nr,i,z=(x+y)/2;
for (i=nr=0;v[i]<=z;++i)
nr+=z/v[i];
if (nr<n)
x=z+1; else
if (nr>n)
y=z-1; else
{printf("%lld",z/5*5);return 0;}
}
printf("-1");
return 0;}