Cod sursa(job #3042139)

Utilizator SSKMFSS KMF SSKMF Data 4 aprilie 2023 09:02:59
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
using namespace std;

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

int Numar_Zero (int numar)
{
    int factor = 5 , zero = 0;
    while (factor <= numar)
        zero += numar / factor , factor *= 5;

    return zero;
}

int main ()
{
    int zero;
    cin >> zero;

    int stanga = 1 , dreapta = 500000000 , numar = 1;
    while (stanga <= dreapta)
    {
        int mijloc = (stanga + dreapta) / 2;

        if (Numar_Zero(mijloc) >= zero)
            dreapta = mijloc - 1 , numar = mijloc;
        else
            stanga = mijloc + 1;
    }

    cout << numar;
    cout.close(); cin.close();
    return 0;
}