Cod sursa(job #2853442)

Utilizator CReaper1116Shang Cheng Lin CReaper1116 Data 20 februarie 2022 11:50:59
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>

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