Pagini recente » Cod sursa (job #1727248) | Cod sursa (job #390672) | Cod sursa (job #717354) | Cod sursa (job #2304511) | Cod sursa (job #1823336)
#include<cstdio>
using namespace std;
int p,v=1,nr;
int find0s(int val)
{
int nr0s=0;
while(val!=0)
{
val/=5;
nr0s+=val;
//printf("* %d\n\n",nr0s);
}
return nr0s;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
for(int i=1;i<=27;i++)
{
v<<=1;
}
scanf("%d",&p);
while(v!=0)
{
//printf("%d %d\n",find0s(nr+v),v);
if(find0s(nr+v)<p)
{
nr+=v;
}
v>>=1;
}
nr++;
if(find0s(nr)==p)
{
printf("%d",nr);
}
else
{
printf("-1");
}
}