Pagini recente » Cod sursa (job #302107) | Cod sursa (job #2983639) | Cod sursa (job #2713470) | Cod sursa (job #144606) | Cod sursa (job #2078964)
#include<cstdio>
using namespace std;
int n;
int cauta_bin(){
int st=1, dr=1<<31, 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;
}
}
int main(){
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d", &n);
printf("%d\n", cauta_bin());
return 0;
}