Pagini recente » Cod sursa (job #2166546) | Cod sursa (job #1377524) | Cod sursa (job #2688063) | Cod sursa (job #1736188) | Cod sursa (job #1288333)
#include <stdio.h>
long long p,i,u,m,nr,k,ok;
int main()
{
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%d", &p);
i=0;
u=5000000000;
ok=0;
while(i<=u)
{
m=(i+u)/2;
nr=0;
k=5;
while(k<=m)
{
nr+=m/k;
k*=5;
}
if(p<=nr)
u=m-1;
else
i=m+1;
if(p==nr)
ok=1;
}
if(ok==0)
printf("-1");
else
if(i==0)
printf("0");
else
printf("%ld",i);
return 0;
}