Pagini recente » Cod sursa (job #2315841) | Cod sursa (job #2715747) | Cod sursa (job #589760) | Cod sursa (job #995808) | Cod sursa (job #2641924)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int fct(int x)
{
int a = 5, rez = 0;
while (x / a) {rez +=x / a;a *= 5;}
return rez;
}
int main()
{
int p, val;
f >> p;
if (!p) g << 1;
else
{
int mini = 1, maxi = 1000000000, mid;
bool ok = false;
while (mini <= maxi && !ok)
{
mid = (mini + maxi) / 2;
val = fct(mid);
if (val < p) mini = mid + 1;
else if (val > p) maxi = mid - 1;
else ok = true;
}
if (ok)
{
while (mid % 5) mid--;
g << mid;
}
else g << -1;
}
}