Pagini recente » Cod sursa (job #207048) | Cod sursa (job #126691) | Cod sursa (job #2374906) | Cod sursa (job #2565097) | Cod sursa (job #880271)
Cod sursa(job #880271)
#include <fstream>
using namespace std;
ifstream fin ("fact.in");
ofstream fout ("fact.out");
long long p, m, mijloc, dreapta, stanga, solutie, temp;
inline long long cati_cinci(long long numar)
{
long long nr = 0;
while (numar >= 5 )
{
nr += numar / 5;
numar /= 5;
}
return nr;
}
int main()
{
fin >> p;
stanga = 1;
dreapta = 100010000;
if(p == 0)
{
fout << "1";
}
else
{
while(dreapta >= stanga)
{
mijloc = (dreapta + stanga)/ 2;
temp = cati_cinci(mijloc);
if(temp > p) dreapta = mijloc - 1;
if(temp < p) stanga = mijloc + 1;
if(temp == p)
{
solutie = mijloc;
dreapta = mijloc - 1;
}
}
fout << solutie;
}
return 0;
}