Cod sursa(job #2251396)

Utilizator andreistanStan Andrei andreistan Data 1 octombrie 2018 16:01:42
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
const int MAXN = 1000000000;
int P;

int nrz(int x)
{
    int e = 0, p = 5;
    while(x >= p)
    {
        e += x / p;
        p *= 5;
    }
    return e;
}

int cautbin()
{
    int st = 1, dr = MAXN, poz = -1;
    while(st <= dr)
    {
        int med = (st + dr) / 2;
        int nrzm = nrz(med);
        if(nrzm == P)
            poz = med;
        if(nrzm >= P)
            dr = med - 1;
        else
            st = med + 1;
    }
    return poz;
}

int main()
{
    f >> P;
    g << cautbin();
    return 0;
}