Pagini recente » Cod sursa (job #2524770) | Cod sursa (job #713824) | Cod sursa (job #365039) | Cod sursa (job #2872151) | Cod sursa (job #2620809)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("beri.in");
ofstream fout("beri.out");
int nrZero(int val) {
int nr = 0, p = 5;
while (p <= val) {
nr += val / p;
p *= 5;
}
return nr;
}
int cautareBinara(int val) {
if (val == 0) {
return 1;
}
if (val == 1) {
return 5;
}
int stg = 0, dr = 5 * val, sol;
while (stg < dr) {
int mij = (stg + dr) / 2;
if (nrZero(mij) < val) {
stg = mij + 1;
}
else {
sol = mij;
dr = mij - 1;
}
}
return sol;
}
int main() {
int p;
fin >> p;
fout << cautareBinara(p);
fin.close();
fout.close();
return 0;
}