Pagini recente » Cod sursa (job #1802167) | Cod sursa (job #455659) | Cod sursa (job #623494) | Cod sursa (job #2507217) | Cod sursa (job #2532171)
#include <bits/stdc++.h>
#define infile "fact.in"
#define outfile "fact.out"
using namespace std;
unsigned long long p, st, dr, a, n, m, rez = -1;
int main()
{
ifstream f(infile);
f >> n;
f.close();
st = 1;
dr = 100000000000;
while (st <= dr)
{
m = (st + dr) / 2;
p = 1;
a = 0;
while (p <= m)
{
p *= 5;
a += m / p;
}
if (a < n)
{
st = m + 1;
}
else if (a > n)
{
dr = m - 1;
}
else
{
rez = m;
dr = m - 1;
}
}
ofstream g(outfile);
g << rez;
g.close();
return 0;
}