Pagini recente » Cod sursa (job #1156222) | Cod sursa (job #3229623) | Cod sursa (job #2799716) | Cod sursa (job #248256) | Cod sursa (job #3262028)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p, st = 0, dr = 5e8, sol = -1;
int nrzero(int n)
{
int i = 5, ct = 0;
while(n >= i)
{
ct += n / i;
i *= 5;
}
return ct;
}
void BinarySearch()
{
int mij;
while(st <= dr)
{
mij = (st + dr) / 2;
int nrz = nrzero(mij);
if(nrz > p)
dr = mij - 1;
else if(nrz < p)
st = mij + 1;
else
{
sol = (mij / 5) * 5;
return;
}
}
}
int main()
{
fin >> p;
BinarySearch();
fout << sol;
return 0;
}