Pagini recente » Cod sursa (job #3159834) | Cod sursa (job #617246) | Cod sursa (job #1445464) | Cod sursa (job #1655158) | Cod sursa (job #1250833)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int p, st, dr, nr, d;
long long i, n;
ifstream fin("fact.in");
fin >> p;
fin.close();
st = n = 0;
dr = 100000000;
d = 0;
while (st <= dr)
{
n = (st + dr) / 2;
nr = 0;
i = 5;
while (i <= n)
{
nr += n / i;
i *= 5;
}
if (p <= nr)
dr = n - 1;
else
st = n + 1;
if (p == nr) d = 1;
else d = 0;
}
ofstream fout("fact.out");
if (!d) fout << "-1";
else if (st == 0)
fout << "1";
else
fout << st;
fout.close();
return 0;
}