Pagini recente » Cod sursa (job #1493002) | Cod sursa (job #1626783) | Cod sursa (job #549121) | Cod sursa (job #2442555) | Cod sursa (job #1948296)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int test(int x)
{
int z = 5, t = 0;
while (x / z)
{
t = t + x / z;
z = z * 5;
}
return t;
}
int main()
{
int p, l = 1, r = 1000000000, q, sol = -1, x;
f >> p;
while (l <= r)
{
q = (l + r) / 2;
x = test(q);
if (x<p)
l = q + 1;
else
if (x>p)
r = q - 1;
else
{
sol = q;
r = q - 1;
}
}
g << sol << "\n";
return 0;
}