Cod sursa(job #3204020)
Utilizator | Data | 15 februarie 2024 14:30:21 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <iostream>
using namespace std;
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;
}