Cod sursa(job #3042140)

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

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

int Numar_Zero (int numar)
{
    int zero = 0;
    long long factor = 5;
    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;
    }

    if (Numar_Zero(numar) == zero)
        cout << numar;
    else
        cout << -1;
        
    cout.close(); cin.close();
    return 0;
}