Cod sursa(job #2853451)

Utilizator CReaper1116Shang Cheng Lin CReaper1116 Data 20 februarie 2022 12:00:15
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>

using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
typedef long long ll;
ll n;
ll check(ll nr){
    ll s = 0;
    for(ll i = 5;i <= nr;i*=5){
        s+=nr/i;
    }
    return s;
}
ll bs(ll l,ll r){
    if(l == r)return l;
    ll mij = (l + r)/2;
    if(check(mij) >= n){
        return bs(l,mij);
    }else return bs(mij + 1,r);
}
int main()
{
    fin>>n;
    //fout<<check(500000000);
    fout<<bs(1,400000015);
    return 0;
}