Pagini recente » Cod sursa (job #2185141) | Cod sursa (job #1834715) | Cod sursa (job #835581) | Cod sursa (job #1353320) | Cod sursa (job #966126)
Cod sursa(job #966126)
#include <cstdio>
using namespace std;
int p;
int zero(int x)
{
int s=0,num=5;
while (x/num>0)
{
s=s+x/num;
num=num*5;
}
return s;
}
int bs_left(int st,int dr)
{
int med,last=-1;
while (st<=dr)
{
med=st+(dr-st)/2;
if (p<=zero(med))
{
last=med;
dr=med-1;
}
else
st=med+1;
}
return last;
}
int main()
{
int sol;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
sol=bs_left(1,1000000000);
if (zero(sol)==p)
printf("%d",sol);
else
printf("-1");
return 0;
}