Pagini recente » Cod sursa (job #3264210) | Cod sursa (job #2329007) | Cod sursa (job #2345455) | Cod sursa (job #276752) | Cod sursa (job #281820)
Cod sursa(job #281820)
#include <stdio.h>
int main ()
{
double p, k, k1;
double n;
long nl, s, i;
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%lf", &p);
k=1;
do
{
k*=5;
n=4.*k/(k-1.)*(p);
}
while((long)n/k>=5);
nl=(long)n;
for(i=0; i<250; i++)
{
s=0;
k1=k;
while(k!=1)
{
s+=(long)((nl+i)/k);
k/=5;
}
if(s==(long)p)
break;
k=k1;
}
if(nl && i<250)
printf("%ld", nl+i);
else
if(p==0)
printf("1");
else
printf("-1");
return 0;
}