Cod sursa(job #2525191)

Utilizator IoanaDraganescuIoana Draganescu IoanaDraganescu Data 16 ianuarie 2020 21:10:45
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>
#include <fstream>

using namespace std;

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

const int Nmax = 500000000;

int n, p;

void BinSearch(int l, int r){
    if (l > r)
        return;
    int mid = (l + r) >> 1;
    int x = 5, s = 0;
    while (x <= mid){
        s += mid / x;
        x *= 5;
    }
    if (s == p)
        n = mid;
    if (s < p)
        BinSearch(mid + 1, r);
    else
        BinSearch(l, mid - 1);
}

int main(){
    fin >> p;
    BinSearch(1, Nmax);
    fout << n << '\n';
    return 0;
}