Pagini recente » Istoria paginii template/newround | Cod sursa (job #883427) | Istoria paginii runda/simulare_oji_1112 | Cod sursa (job #1791875) | Cod sursa (job #443579)
Cod sursa(job #443579)
#include<iostream.h>
#include<fstream.h>
ifstream f("fact.in");
ofstream g("fact.out");
long long st,dr,val,p;
long nrz( long c )
{
long p = 0;
while( c )
{
p += c/5;
c /= 5;
}
return p;
}
int main()
{long long mij,a,ct,ok;
f>>p;
f.close();
st=0;dr=100000000;val=5*p;ok=0;
if (p==0) g<<1;else
{
while (st <= dr&&!ok)
{
mij = (st + dr)/2;
if (nrz(mij) == p && mij < val) {val = mij; ok=1;dr = mij - 1;}
else
if (nrz(mij) < p && nrz(mij) > 0) st = mij + 1;
else dr = mij - 1;
}
}
for(;val % 5;val--);
if (nrz(val)==p) g<<val;
else g<<-1;
g.close();
return 0;
}