Cod sursa(job #3204022)

Utilizator Bogdan345Marius Mihalache Bogdan345 Data 15 februarie 2024 14:34:44
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int cautBinar(int n){
    long long st=1;
    long long dr=1e18;
    int rasp=-1;
    while(st<=dr){
        long long mij=(st+dr)/2;
        long long val=mij;
        long long cont=0;
        while(val!=0){
            cont+=val/5;
            val/=5;
        }
        if(cont<n){
            st=mij+1;
        }else{
            if(cont==n){
                rasp=mij;
            }
            dr=mij-1;
        }
    }
    return rasp;
}
int main(){
int n;
cin>>n;
if(n==0){
    cout<<1;
    return 0;
}
int rasp=cautBinar(n);
cout<<rasp;
}