Pagini recente » Cod sursa (job #2610076) | Cod sursa (job #1017481) | Cod sursa (job #1256260) | Cod sursa (job #2283405) | Cod sursa (job #1803639)
#include <cstdio>
#include <cstdlib>
using namespace std;
int cif5(int n)
{
int r=5,s=0;
while(r<=n)
{
s+=n/r;
r*=5;
}
return s;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int p;
scanf("%d",&p);
if(p!=0)
{
char f=0;
int st, dr;
st=1;
dr=500000000;
while(st<dr)
{
int m=(st+dr)/2;
if(cif5(m)==p)
f=1, dr=m;
else
{
if(cif5(m)>p)
dr=m-1;
else
st=m+1;
}
}
if(f!=0)
printf("%d", st);
else
printf("-1");
}
else
printf("1");
return 0;
}