Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Profil M@2Te4i | Cod sursa (job #2105853) | Cod sursa (job #1991464)
#include<cstdio>
using namespace std;
inline int zeros(int x)
{
int a=0;
while(x)
{
a+=x/5;
x/=5;
}
return a;
}
inline int binarysearch(int x)
{
int step=1<<30 ,i;
for(i=1<<30;step;step>>=1)
if(zeros(i-step)>=x)
i-=step;
if(zeros(i)==x)
return i;
return -1;
}
int main()
{
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
int i,j,x;
scanf("%d",&x);
if(x==0)
printf("1");
else
printf("%d",binarysearch(x));
}