Cod sursa(job #3314643)

Utilizator RuxandraPro12_Metehau Ruxandra Maria RuxandraPro12_ Data 10 octombrie 2025 15:50:09
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>

using namespace std;

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

long long P;

long long nr_zero (long long n) {
    long long nr = 0;
    while (n != 0) {
        nr += n / 5;
        n /= 5;
    }
    return nr;
}

int main() {
    fin >> P;
    if (P == 0) {
        fout << "1\n";
        return 0;
    }
    long long st = 0, dr = P * 5, poz = -1;
    while (st <= dr) {
        long long m = (st + dr) / 2, zerouri = nr_zero(m);
        if (zerouri == P) {
            dr = m - 1;
            poz = m;
        }
        else if (zerouri > P)
            dr = m - 1;
        else
            st = m + 1;
    }
    fout << poz << "\n";
    return 0;
}