Pagini recente » Cod sursa (job #2452359) | Cod sursa (job #1321985) | Cod sursa (job #655271) | Cod sursa (job #261762) | Cod sursa (job #801935)
Cod sursa(job #801935)
#include<stdio.h>
int n,min,max,p,last,x,s;
int ok(int x)
{
int i=1,l=1;
s=0;
while(l<x)
{
l*=5;
s+=x/l;
i++;
}
if(s>=p)
{
return 1;
}
return 0;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
if(p==0)
{
printf("1");
return 0;
}
max=p*5;
min=1;
while(min<=max)
{
x=(min+max)/2;
if(ok(x))
{
if(s==p)
{
last=x;
}
max=x-1;
}
else
{
min=x+1;
}
}
if(last!=0)
{
printf("%d",last);
}
else
{
printf("-1");
}
return 0;
}