Pagini recente » Cod sursa (job #2286765) | Cod sursa (job #2062034) | Cod sursa (job #2482228) | Cod sursa (job #2846732) | Cod sursa (job #1823337)
#include<cstdio>
using namespace std;
long long int p,v=1,nr;
long long int find0s(int val)
{
long long 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("%lld",&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("%lld",nr);
}
else
{
printf("-1");
}
}