Pagini recente » Cod sursa (job #2049879) | Istoria paginii runda/12344321 | simulare-cartita-26 | Cod sursa (job #580056) | Cod sursa (job #2078960)
#include<cstdio>
using namespace std;
int n;
int cauta_bin(){
int st=1, dr=1<<30, 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-mij%5+5);
else dr=(mij-mij%5-5);
}
}
int main(){
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d", &n);
printf("%d\n", cauta_bin());
return 0;
}