Cod sursa(job #3156127)

Utilizator Bogdan345Marius Mihalache Bogdan345 Data 10 octombrie 2023 17:22:51
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
long long p;
long long cautBin(){
long long st=1;
long long dr=1e9;
long long sum5=0;
long long rasp=0;
while(st<=dr){
    long long mij=(st+dr)/2;
    sum5=0;
    long long copie=mij;
    while(mij){
      sum5+=mij/5;
      mij/=5;
    }
    if(sum5<p){
        st=copie+1;
    }else if(sum5>=p){
    dr=copie-1;
    if(sum5==p){
        rasp=copie;
    }
    }
}
return rasp;
}
void read(){
cin>>p;
}
void solve(){
read();
cout<<cautBin();
}

int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
t=1;
while(t--){
 solve();
}
}