Pagini recente » Cod sursa (job #606318) | Cod sursa (job #2750924) | Cod sursa (job #1237532) | Cod sursa (job #2274333) | Cod sursa (job #1709649)
#include<cstdio>
using namespace std;
int p,p1,ls,ld,m,pr,z;
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
ls=1;
ld=5*p+1;
p1=p;
while (ls<=ld)
{
p=p1;
m=(ls+ld)/2;
z=0;
pr=5;
while (pr<=m)
{
z=z+(m/pr);
pr*=5;
}
if (z==p)
{
printf("%d\n",m);
return 0;
}
if (z>p)
{
ld=m-1;
}
if (z<p) ls=m+1;
}
printf("-1\n");
return 0;
}