Pagini recente » Cod sursa (job #3128176) | Cod sursa (job #3151609) | Cod sursa (job #606547) | Cod sursa (job #1472750) | Cod sursa (job #2445794)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int nr=0,st,dr,mij,p;
char ok=0;
int nrzero(int x)
{
int nz=0,d5=5;
while(x/d5>=1)
{
nz=nz+x/d5;
d5=d5*5;
}
return nz;
}
int main()
{
cin>>p;
if(p==0)
cout<<1;
else
{
st=1;
dr=5000000;
ok=0;
while(st<=dr)
{
mij=(st+dr)/2;
if(nrzero(mij)<p)
st=mij+1;
else if(nrzero(mij)>p)
dr=mij-1;
else if(nrzero(mij)==p)
{
nr=mij;
dr=mij-1;
ok=1;
}
}
if(ok==0)
cout<<-1;
else
cout<<nr;
}
return 0;
}