Cod sursa(job #2115595)

Utilizator Andrei17Andrei Pascu Andrei17 Data 26 ianuarie 2018 21:59:53
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>

using namespace std;

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

int p;

int nrzero(int nr) {
    int s = 0;
    while (nr >= 5) {
        s += nr / 5;
        nr /= 5;
    }
    return s;
}

int cautbin() {
    int r = 0, pas = 1 << 29;
    while (pas != 0) {
        if (nrzero(r + pas) < p) {
            r += pas;
        }
        pas >>= 1;
    }
    if (nrzero(r + 1) == p) return r + 1;
    else return -1;
}

int main()
{
    in >> p;
    out << cautbin();
}