Cod sursa(job #2625214)

Utilizator mihai_radulescuMihai Radulescu mihai_radulescu Data 5 iunie 2020 20:05:50
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

using namespace std;

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

int nrOf0(int n)
{
    int putere = 5;
    int nr = 0;
    while (n/putere) {
        nr += n/putere;
        putere *= 5;
    }
    return nr;
}

int p, st = 1, dr = 900000000, mid;

int main()
{
    f >> p;
    while(st <= dr)
    {
        mid = (st + dr)/2;
        if(nrOf0(mid) < p)
            st = mid + 1;
        else
            dr = mid - 1;
    }

    if(nrOf0(st) == p)
        g << st;
    else
        g << -1;

}