Pagini recente » Cod sursa (job #810415) | Cod sursa (job #1707477) | Cod sursa (job #865684) | Cod sursa (job #1250271) | Cod sursa (job #2790841)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long x,l=1,r=500000000,i,v[10005],mid,sol=-1,d;
int pow5(int h)
{
int cnt=0;
d=5;
while(h>=d)
{
cnt=cnt+h/d;
d=d*5;
}
return cnt;
}
int main()
{
fin>>x;
if(x==0)
{
fout<<1;
}
else if(x==1)
{
fout<<5;
}
else
{
while(l<=r)
{
mid=(l+r)/2;
if(pow5(mid)<x)
{
l=mid+1;
}
else if(pow5(mid)==x)
{
sol=mid;
r=mid-1;
}
else
{
r=mid-1;
}
}
fout<<sol;
}
return 0;
}