Pagini recente » Cod sursa (job #3230570) | Cod sursa (job #1684601) | Cod sursa (job #946245) | Cod sursa (job #1461177) | Cod sursa (job #2897034)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p, sol, st, dr, mij, nr;
long long fact5(long long x)
{
long long sol = 0;
while(x)
{
sol = sol + x / 5;
x = x / 5;
}
return sol;
}
int main()
{
f >> p;
st = 1;
dr = static_cast<long long>(1) << 62;
while (st <= dr)
{
mij = (st + dr) / 2;
nr = fact5(mij);
if (nr >= p)
{
sol = mij;
dr = mij - 1;
}
else
st = mij + 1;
}
if (fact5(sol) != p)
sol = -1;
g << sol;
return 0;
}