Pagini recente » Cod sursa (job #1039094) | Cod sursa (job #2924535) | Cod sursa (job #1352007) | Cod sursa (job #3219455) | Cod sursa (job #1004270)
#include<stdio.h>
int q,p,st,dr,m,x;
int putere(int x)
{
if(x==0)return 0;
return x/5+putere(x/5) ;
}
int main()
{
freopen("factorial.in","r",stdin);
freopen("factorial.out","w",stdout);
scanf("%d",&p);
if(p==0){printf("1\n");return 0;}
st=0;
dr=20000000;
while(st!=dr)
{
m=(st+dr)/2;
x=putere(m);
if(p==x)
{
while(m%5!=0)--m;
printf("%d\n",m);
return 0;
}
else
if(p>x)st=m+1;
else
if(p<x)dr=m;
}
printf("-1\n");
return 0;
}