Pagini recente » Istoria paginii runda/rock | Istoria paginii runda/micutzii/clasament | Cod sursa (job #358866) | Cod sursa (job #2357342) | Cod sursa (job #195754)
Cod sursa(job #195754)
#include <stdio.h>
long long n,p,ls,ld,s;
long nr(long n)
{
long n2,n5,i;
i=2;
n2=0;
while (i<=n)
{ n2+=(n/i);
i*=2;
}
i=2;
n5=0;
while (i<=n)
{ n5+=(n/i);
i*=2;
}
if (n2>n5) return n5;
else return n2;
}
int main()
{
freopen("fact.in","rt",stdin);
freopen("fact.out","wt",stdout);
scanf("%lld",&p);
ls=1;
s=1;
ld=999999999;
while (ls<=ld)
{
n=(ls+ld)/2;
if (nr(n)>=p) {s=n;ls=n-1;}
else ld=n+1;
}
printf("%lld",s);
return 0;}