Pagini recente » Cod sursa (job #499371) | Cod sursa (job #2608346) | Cod sursa (job #2167572) | Cod sursa (job #438783) | Cod sursa (job #2984679)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p;
int main()
{
fin>>p;
int st=1,dr=1<<20;
int sol=-1;
if (p==1) fout<<1;
else
{
while (st<=dr)
{
int mij=(st+dr)/2;
int z=0;
for (int i=5;i<=mij;i*=5)
z+=mij/i;
if (z==p) {sol=mij;dr=mij-1;}
else if (z<p) st=mij+1;
else if (z>p) dr=mij-1;
}
fout<<sol;
}
return 0;
}