Pagini recente » Cod sursa (job #937324) | Cod sursa (job #633456)
Cod sursa(job #633456)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int cautare_binara(int p)
{
int st=1,dr=100000000,mij,s,pn;
while (st<dr)
{ mij=(st+dr)/2;
pn=5;
s=0;
while (pn<=mij)
{ s+=mij/pn;
pn*=5; }
if (s==p)
return mij;
if (s<p)
st=mij+1;
else
dr=mij-1; }
return 0;
}
int main()
{
int p,x;
f>>p;
x=cautare_binara(p);
x=x-x%5;
if (p==0)
g<<1<<'\n';
else
if (x)
g<<x<<'\n';
else
g<<-1<<'\n';
f.close();
g.close();
return 0;
}