Pagini recente » Cod sursa (job #136119) | Cod sursa (job #2510469) | Cod sursa (job #2053337) | Cod sursa (job #642739) | Cod sursa (job #2489051)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
unsigned long long nrz(unsigned long long x)
{
int s,r,y=5;
r=x/y;
s=0;
while(r)
{
s+=r;
y*=5;
r=x/y;
}
return s;
}
int main()
{
unsigned long long p,x=5,aux,st=1,mij;
int ok=0;
fin>>p;
unsigned long long dr=p*10;
unsigned long long r=dr;
if(!p)
fout<<1;
else{
while(st<=dr)
{
mij=(st+dr)/2;
if(nrz(mij)==p)
{
if(mij<r)
{
r=mij;
ok=1;
}
}
if(nrz(mij)>=p)
dr=mij-1;
else
st=mij+1;
}
if(ok)
fout<<r;
else
fout<<-1;
}
}