Cod sursa(job #2620809)

Utilizator CharmichlesAndrei Brihac Charmichles Data 29 mai 2020 18:16:36
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#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;
}