Pagini recente » Cod sursa (job #504573) | Cod sursa (job #923736) | Cod sursa (job #489384) | Cod sursa (job #1497312) | Cod sursa (job #2708261)
#include<iostream>
#include<cmath>
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
unsigned long nrzerouri,st=0,dr=2000000000,cautat,x,auxiliar,mijloc;
int main()
{
fin >> nrzerouri;
if(nrzerouri==1)
{
fout << "1" << " ";
return 0;
}
else
{
while(st<=dr && !cautat)
{
mijloc=(st+dr)/2;
auxiliar=mijloc;
x=0;
while(auxiliar)
{
x=x+auxiliar/5;
auxiliar=auxiliar/5;
}
if(x==nrzerouri) cautat=mijloc;
else
if(x<nrzerouri)
st=mijloc+1;
else
dr=mijloc-1;
}
}
if(!cautat)
fout << "-1";
else
fout << cautat-cautat%5;
fin.close();
fout.close();
return 0;
}