Cod sursa(job #2603494)

Utilizator bmc213Mihai Cosmin bmc213 Data 20 aprilie 2020 11:17:59
Problema Factorial Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <iostream>
#include <fstream>

std::ifstream f("fact.in");
std::ofstream g("fact.out");

int nr_zero(int n)
{
    int s = 0;
    while(n)
    {
        s = s + n / 5;
        n /= 5;
    }
    return s;
}

int st, dr, n, mij, nr, p;

int main()
{
    f >> n;
    st = 0;
    dr = 1e8;
    while(st <= dr)
    {
        mij = (st + dr) / 2;
        nr = nr_zero(mij);
        if(nr < n)
            st = mij + 1;
        else
        {
            if(nr == n) p = dr;
            dr = mij - 1;
        }
    }
    g << p;
    return 0;
}