Pagini recente » Cod sursa (job #2782737) | Cod sursa (job #206457) | Cod sursa (job #558027) | Cod sursa (job #2723225) | Cod sursa (job #3156127)
#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();
}
}