Cod sursa(job #3365303)

Utilizator BogdanTudoseTudose Bogdan Cristian BogdanTudose Data 18 septembrie 2026 17:59:43
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>
using namespace std;

ifstream fin("fact.in");
ofstream fout("fact.out");

long long zerouri(long long n) {
    long long cnt = 0;

    while (n > 0) {
        n /= 5;
        cnt += n;
    }

    return cnt;
}

int main() {
    long long P;
    fin >> P;

    long long st = 1;
    long long dr = 5 * (P + 1);
    long long raspuns = -1;

    while (st <= dr) {
        long long mij = st + (dr - st) / 2;

        long long z = zerouri(mij);

        if (z >= P) {
            if (z == P)
                raspuns = mij;

            dr = mij - 1;
        } else {
            st = mij + 1;
        }
    }

    fout << raspuns;

    return 0;
}