Pagini recente » Cod sursa (job #896061) | Cod sursa (job #3302111) | Cod sursa (job #2967248) | Cod sursa (job #923995) | Cod sursa (job #1506566)
#include <stdio.h>
using namespace std;
long long int n,st,dr,m,sol,l;
long long int nrzero(long long int x)
{
long long int b=0;
while (x>0) {
b=b+x/5; x=x/5;
}
return b;
}
int main() {
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&n);
st=1; dr=10000000000; sol=-1;
while (st<=dr) {
m=(st+dr)/2; l=nrzero(m);
if (l==n) { sol=m; dr=m-1;
} else
if (l>n) dr=m-1; else st=m+1;
}
printf("%lld",sol);
return 0;
}