Pagini recente » Cod sursa (job #184689) | Cod sursa (job #1676865) | Cod sursa (job #438989) | Cod sursa (job #2141558) | Cod sursa (job #1008308)
#include <cstdio>
using namespace std;
int p,nr,st,dr,mid;
inline int zerouri(int x)
{
long long pt=5;
int sum=0;
while (pt<=x)
{
sum+=x/pt;
pt*=5;
}
return sum;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
st=1;dr=5*p;
while (st<=dr)
{
mid=(st+dr)/2;
nr=zerouri(mid);
if (nr>=p) dr=mid-1; else st=mid+1;
}
if (zerouri(st)==p) printf("%d\n",st); else printf("-1\n");
return 0;
}