Pagini recente » Cod sursa (job #1227408) | Cod sursa (job #1883160) | Cod sursa (job #1117277) | Cod sursa (job #1630178) | Cod sursa (job #2078971)
#include<cstdio>
#include<climits>
using namespace std;
int n;
int cauta_bin(){
int st=1, dr=INT_MAX, mij, x, nrZero;
if (n==0) return 1;
while (st<=dr) {
mij=st+(dr-st)/2;
x=mij; nrZero=0;
while (x>0) {nrZero+=x/5; x/=5;}
if (nrZero==n) return (mij-mij%5);
if (nrZero<n) st=mij+1;
else dr=mij-1;
}
return -1;
}
int main(){
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d", &n);
printf("%d\n", cauta_bin());
return 0;
}