Pagini recente » Borderou de evaluare (job #1313120) | Borderou de evaluare (job #1300606) | Cod sursa (job #1365656) | Cod sursa (job #3350239) | Cod sursa (job #3350583)
#include <fstream>
using namespace std;
ifstream fin ("fact.in");
ofstream fout ("fact.out");
int main()
{
int p,n=-1,st=1,dr=2e9,mid;
fin >> p;
while (st<=dr)
{
mid=(st+dr)/2;
int nrz=0,p5=1;
while (p5*5<=mid)
{
p5*=5;
nrz+=mid/p5;
}
if (nrz>p)
{
dr=mid-1;
}
if (nrz==p)
{
dr=mid-1;
n=mid;
}
if (nrz<p)
{
st=mid+1;
}
}
fout << n;
return 0;
}