Pagini recente » Cod sursa (job #588366) | Cod sursa (job #282179) | Cod sursa (job #2558055) | Cod sursa (job #2819647) | Cod sursa (job #2251396)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
const int MAXN = 1000000000;
int P;
int nrz(int x)
{
int e = 0, p = 5;
while(x >= p)
{
e += x / p;
p *= 5;
}
return e;
}
int cautbin()
{
int st = 1, dr = MAXN, poz = -1;
while(st <= dr)
{
int med = (st + dr) / 2;
int nrzm = nrz(med);
if(nrzm == P)
poz = med;
if(nrzm >= P)
dr = med - 1;
else
st = med + 1;
}
return poz;
}
int main()
{
f >> P;
g << cautbin();
return 0;
}