Pagini recente » Cod sursa (job #1356652) | Cod sursa (job #1963775) | Cod sursa (job #1600428) | Istoria paginii runda/concurs_cu_o_problema_usoara_si_una_medie/clasament | Cod sursa (job #2299732)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p;
int NrZero(int n)
{
int nrz,putere;
nrz = 0;
putere = 1;
while(n >= putere)
{
putere *= 5;
nrz += n / putere;
}
return nrz;
}
int CautBin()
{
int mij,st,dr,nrz,poz;
st = 1;
dr = 1000000000;
while(st <= dr)
{
mij = st + (dr - st) / 2;
nrz = NrZero(mij);
if(nrz == p)
{
poz = mij;
dr = mij - 1;
}
else if(nrz > p) dr = mij - 1;
else st = mij + 1;
}
return poz;
}
int main()
{
fin>>p;
fout<<CautBin()<<"\n";
fin.close();
fout.close();
return 0;
}