Pagini recente » Cod sursa (job #427450) | Cod sursa (job #803109) | Cod sursa (job #612774) | Cod sursa (job #2898125) | Cod sursa (job #3204021)
#include <fstream>
ifstream cin("fact.in");
ofstream cout("fact.out");
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;
}