Pagini recente » Cod sursa (job #2718182) | Cod sursa (job #2371396) | Cod sursa (job #1691935) | Cod sursa (job #1154022) | Cod sursa (job #867696)
Cod sursa(job #867696)
#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)
t = 1, res = 1;
else
{
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)
res = -1;
else g << res << '\n';
f.close();
g.close();
return 0;
}