Cod sursa(job #3364916)

Utilizator andrei_brasoveanu7Andrei Octavian andrei_brasoveanu7 Data 13 septembrie 2026 16:31:59
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>
using namespace std;

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

long long n, low = 1, high = 500000000;
int rezultat;
int main () {
    //infoarena
    in >> n;
    while (low <= high)
    {
        long long mid = low + (high - low)/2, copie = mid, p=5;
        int nr_zero=0;

        while (mid / p)
        {
            nr_zero += (mid / p);
            p*=5;
        }

        if (nr_zero == n)
        {
            rezultat = copie;
            --high;
        }
        else
        if (nr_zero < n)
            low = mid + 1;
        else
            high = mid - 1;
    }
    out << rezultat;
    in.close();
    out.close();
    return 0;
}