Cod sursa(job #2690599)

Utilizator UnknownPercentageBuca Mihnea-Vicentiu UnknownPercentage Data 24 decembrie 2020 19:56:32
Problema Factorial Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <bits/stdc++.h>

using namespace std;

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

int Nr;

int nz(int x){
    if(x == 0) return 1;

    int n = 0;
    for(int i = 5;x / i >= 1; i *= 5){
        n += x / i;
    }
    return n;
}
int cb(int st, int dr, int val){
    int answ = -1;
    while(st <= dr){
        int mij = (st + dr) / 2;
        int zero = nz(mij);

        if(zero >= val){
            answ = mij;
            dr = mij - 1;
        }
        else st = mij + 1;
    }

    return answ;
}

int main(){

    f >> Nr;
    g << cb(1, 1000000, Nr);
}