Pagini recente » Cod sursa (job #900792) | Cod sursa (job #2438921) | Cod sursa (job #1833942) | Cod sursa (job #2699101) | Cod sursa (job #867697)
Cod sursa(job #867697)
#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 = 1;
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;
}