Pagini recente » Cod sursa (job #2466372) | Cod sursa (job #2813418) | Cod sursa (job #1702809) | Cod sursa (job #1306631) | Cod sursa (job #2445798)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int nr=0,st,mij,p;
long long dr;
char ok=0;
int nrzero(int x)
{
int nz=0,d5=5;
while(x>=d5)
{
nz=nz+x/d5;
d5=d5*5;
}
return nz;
}
int main()
{
cin>>p;
if(p==0)
cout<<1;
else
{
st=1;
dr=500000000;
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;
}