Pagini recente » Cod sursa (job #61893) | Cod sursa (job #831147) | Cod sursa (job #1559585) | Cod sursa (job #1909342) | Cod sursa (job #370508)
Cod sursa(job #370508)
#include<fstream.h>
long m,a,exp,p,r,l;
long fact(long x)
{
long b=5,exp=0;
while(x>=b)
{
exp+=x/b;
b*=5;
}
return exp;
}
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
a=1;exp=0;
while(exp<p)
{
a<<=1;
exp=fact(a);
}
l=(a>>1)+1;r=a;
while(l<r)
{
m=l+((r-l)>>1);
if(fact(m)>=p)r=m-1;
else l=m+1;
}
while(fact(r)<p)r++;
g<<r;
return 0;
}