Pagini recente » Cod sursa (job #2830431) | Cod sursa (job #2418865) | Cod sursa (job #2331801) | Cod sursa (job #9936) | Cod sursa (job #509262)
Cod sursa(job #509262)
#include<cstdio>
void read(),solve();
long long mij,nr,st,dr,P,aux;
int main()
{
read();
solve();
return 0;
}
void read()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&P);
}
void solve()
{
if(P==0){printf("1\n");return;}
if(P==1){printf("0\n");return;}
for(st=1,dr=500000000;dr-st-1;)
{
mij=(st+dr)/2;
nr=0;
for(aux=5;aux<=mij;aux*=5)nr+=mij/aux;
if(nr==P){mij-=mij%5;printf("%d\n",mij);return;}
if(nr<P)st=mij; else dr=mij;
}
printf("-1\n");
}