Pagini recente » Cod sursa (job #2432132) | Cod sursa (job #2527398) | Cod sursa (job #102165) | Cod sursa (job #2139771) | Cod sursa (job #1240103)
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int n;
int nrz(int x)
{
int i,s=0;
for(i=5;i<=x;i*=5)
{
s=s+x/i;
}
return s;
}
int bs(int st,int dr,int c)
{
int mij,k;
while(st<=dr)
{
mij=(st+dr)/2;
k=nrz(mij);
if(k>=c)
dr=mij-1;
else
st=mij+1;
}
return st;
}
int main()
{int p;
in>>n;
p=bs(1,500000000,n);
if(nrz(p)==n)
out<<p<<'\n';
else
out<<-1<<'\n';
return 0;
}