Pagini recente » Cod sursa (job #3525) | Cod sursa (job #2381792) | Cod sursa (job #716482) | Cod sursa (job #287898) | Cod sursa (job #1979253)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p;
int Number_of_0(int x)
{
int k = 0, a = 5;
while (x / a)
{
k += x / a;
a *= 5;
}
return k;
}
int Binary_Search(int p)
{
int st = 1;
long long dr = 400000020, mij = (st + dr) / 2;
long long Min,x;
while (st <= dr)
{
x = Number_of_0(mij);
if (p == x)
{
mij-=mij%5;
break;
}
if (p > x)
{
st = mij + 1;
mij = (st + dr) / 2;
}
if (p < x)
{
dr = mij - 1;
mij = (st + dr) / 2;
}
}
return mij;
}
int main()
{
f >> p;
if(p==0)
g << 1 << "\n";
else
g << Binary_Search(p) << "\n";
return 0;
}