Pagini recente » Cod sursa (job #1334818) | Cod sursa (job #2686737) | Cod sursa (job #851694) | Cod sursa (job #2231853) | Cod sursa (job #2758247)
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int p;
int nr_0(int n)
{
int nr = 0;
while (n >= 5)
{
nr += n / 5;
n /= 5;
}
return nr;
}
int caut_n(int p)
{
int st = 1, dr = 5e8, rez = dr;
while (st <= dr)
{
int mij = (st + dr) / 2;
if (nr_0(mij) >= p)
{
rez = mij;
dr = mij - 1;
}
else
{
st = mij + 1;
}
}
return rez;
}
int main()
{
in >> p;
if (nr_0(caut_n(p)) > p)
{
out << "-1";
}
else if (nr_0(caut_n(p)) < p)
{
out << "-1";
}
else
{
out << caut_n(p);
}
return 0;
}