Pagini recente » Cod sursa (job #2764410) | Cod sursa (job #41062) | Cod sursa (job #852532) | Cod sursa (job #2721255) | Cod sursa (job #482299)
Cod sursa(job #482299)
#include<stdio.h>
int n, aux=5, nr, start=1, end=1000000000, mid;
int p;
int calc(int x)
{
aux=5;
nr=0;
while(x/aux>0)
{
nr+=x/aux;
aux*=5;
}
return nr;
}
int main()
{
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%d", &p);
while(start<end)
{
mid=(start+end)/2;
if(calc(mid)>=p)
end=mid;
else start=mid+1;
}
if(p==0)
printf("1");
else
{
if(calc(start/5*5)==p)
printf("%d", start/5*5);
else printf("-1");
}
return 0;
}