Pagini recente » Cod sursa (job #1200031) | Cod sursa (job #1903340) | Cod sursa (job #1845101) | Cod sursa (job #585399) | Cod sursa (job #1812939)
#include <cstdio>
using namespace std;
int zero(int x, int p)
{
int s = 0, c = 5;
while(c <= x)
{
s += x/c;
c = c * 5;
}
return s;
}
int p,st=1,dr=2000000000;
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
while(st <= dr)
{
int mij=(st+dr)/2;
if(zero(mij, p) < p)
st = mij+1;
else
dr = mij-1;
}
if(zero(st, p) == p)
printf("%d",st);
else printf("-1");
return 0;
}