Pagini recente » Cod sursa (job #1894243) | Cod sursa (job #363388) | Cod sursa (job #886622) | Cod sursa (job #497826) | Cod sursa (job #1957339)
///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;
}
fo<<5*st;
}
fi.close();
fo.close();
return 0;
}