Cod sursa(job #2107271)

Utilizator GarboteialexGarbotei Alex Garboteialex Data 16 ianuarie 2018 22:14:28
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p;

 long long fbin(){
     long long lo = 1, hi = 5 * p + 5, mid, cmid, exp, fin;
    while(lo <= hi){
        mid = (lo + hi) / 2;
        cmid = mid;
        exp =0;
        while(cmid >= 5){
            exp += cmid / 5;
            cmid /= 5;
        }
        if(exp < p){
            lo = mid + 1;
        }else{
            fin = mid;
            hi = mid - 1;
        }
    }
     return fin;
}

int main(){
    fin>>p;
    if(p == 0){
        fout<<1;
    }else{
        fout<<fbin();
    }
}