Pagini recente » Cod sursa (job #3259334) | Cod sursa (job #2680010) | Cod sursa (job #1068480) | gadhstjydgk | Cod sursa (job #1957350)
///cautare binara
#include <fstream>
#define MAXN 400000015
using namespace std;
ifstream fi("fact.in");
ofstream fo("fact.out");
int P,N,factori,auxN,st,dr,mij;
int zero(int x)
{
///cati de zero sunt in finalul lui x!
int z=0,t=5;
while (x/t>0)
{
z+=(x/t);
t*=5;
}
return z;
}
int main()
{
fi>>P;
if (P==0)
fo<<1;
else
{
st=0,dr=MAXN/5+1;
while (dr-st>1)
{
mij=(st+dr)/2;
if (zero(5*mij)<=P)
st=mij;
else
dr=mij;
}
if (zero(5*st)!=P)
fo<<-1;
else
fo<<5*st;
}
fi.close();
fo.close();
return 0;
}