Cod sursa(job #3311567)

Utilizator Rux2000Buliga Ruxandra Rux2000 Data 23 septembrie 2025 12:20:04
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
 #include <fstream>
using namespace std;

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

    int P;
    fin >> P;
    if (P == 0) {
        fout << 1 << "\n";
        return 0;
    }
long long st = 1, dr = 1e18, rasp = -1;

    while (st <= dr) {
        long long mid = (st + dr) / 2;
        long long n = mid, cnt = 0;


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

        if (cnt == P) {
            rasp = mid;
            dr = mid - 1; //
        } else if (cnt < P) {
            st = mid + 1;
        } else {
            dr = mid - 1;
        }
    }

    fout << rasp << "\n";
    return 0;
}