Pagini recente » Cod sursa (job #1922785) | Cod sursa (job #2769963) | Cod sursa (job #1080604) | Cod sursa (job #398666) | Cod sursa (job #867688)
Cod sursa(job #867688)
#include <fstream>
using namespace std;
unsigned int P, i, nr, res, st, mid , end, t;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f >> P;
end = P * 5;
if(P == 0)
t = 1, st = end + 1, res = 0;
while(st <= end)
{
mid = (st + end) / 2;
nr = 0;
for(i = 5; i <= mid; i *= 5)
nr += mid / i;
if(nr > P)
end = mid - 1;
else if(nr == P)
{
t = 1;
res = mid - mid % 5;
st = end + 1;
}
else st = mid + 1;
}
if(t)
g << res << '\n';
else g << -1 << '\n';
f.close();
g.close();
return 0;
}