Pagini recente » Cod sursa (job #2267547) | Cod sursa (job #2597541) | Cod sursa (job #305781) | Cod sursa (job #1982223) | Cod sursa (job #3282963)
#include <bits/stdc++.h>
using namespace std;
const int VMIN = 0;
const int VMAX = 5e8;
int nr_zero(int n) {
int nr_0 = 0;
while (n >= 5) {
nr_0 += (n /= 5);
}
return nr_0;
}
int caut_bin(int p) {
int st = VMIN, dr = VMAX, rez = dr+1;
while (st <= dr) {
int m = (st + dr) / 2;
if(nr_zero(m) >= p) {
rez = m;
dr = m - 1;
} else {
st = m + 1;
}
}
return rez;
}
int main() {
ifstream in("fact.in");
ofstream out("fact.out");
int n;
in >> n;
cout << caut_bin(n);
return 0;
}