Pagini recente » Cod sursa (job #733792) | Cod sursa (job #1043734) | Cod sursa (job #2556781) | Cod sursa (job #1002727) | Cod sursa (job #260804)
Cod sursa(job #260804)
#include<stdio.h>
#include<math.h>
long long n,p,q,x,nr5,i;
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&n);
if(n==0) printf("1");
else
{
p=5*(n-7);
q=0;
while(nr5<n)
{
q=0;
p++;
x=1;
nr5=0;
for(i=1;i<=p;i++)
{
x=x*5;
nr5+=p/x;
if(x*5>p) break;
}
}
if(nr5==n) printf("%lld",p);
else printf("-1");
}
return 0;
}