Pagini recente » Cod sursa (job #2084653) | Cod sursa (job #3277670) | Cod sursa (job #544237) | Cod sursa (job #1398088) | Cod sursa (job #517863)
Cod sursa(job #517863)
#include <stdio.h>
long long f(long long p)
{
long long stop=10*p,u=0,aux=0,start=0,zero=0;
while (start<stop)
{
aux=(stop+start)/2;
zero=aux/5+aux/25+aux/125+aux/625+aux/3125+aux/15625+aux/78125+aux/390625;
if (zero==p) {u=aux-aux%5; break;}
else if (zero<p) start=aux+1;
else stop=aux-1;
}
if (u==0) u=-1;
return u;
}
int main()
{
long long p=0;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&p);
if (p==0) printf("1");
else if (p==5) printf("-1");
else printf("%lld",f(p));
return 0;
}